304_HW3_F11 - UML CS Foundations 91.304(section 201 Fall...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: UML CS Foundations 91.304 (section 201) Fall, 2011 1 Homework Set #3 Assigned: Friday, 9/23 Due: Monday, 10/3 (start of lecture) This assignment covers textbook material in Chapter 1.3-1.4. Note: Refer to course web site for homework policies. Remember to attach signed honor statement. 1. (20 points) Regular Expressions and DFA’s and GNFA’s : Recall from Homework #2 the problem in which the alphabet is { a , b } and your task was to construct a deterministic finite automaton for the following language: { w | w consists of an odd number of a ’s followed by a string consisting of 1 or more b ’s.} Theorem 1.54 tells us that a language is regular if and only if some regular expression describes it. Since we can construct a DFA for the language above, we know that this language is regular. So, it must be possible to construct a regular expression for it. Your task here is to give a regular expression generating the language above. Please follow the process of first creating a GNFA for your DFA and then applying “rip” operations to arrive at...
View Full Document

{[ snackBarMessage ]}

Page1 / 2

304_HW3_F11 - UML CS Foundations 91.304(section 201 Fall...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online