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 DocumentRight 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 DFAs and GNFAs : 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

This note was uploaded on 02/13/2012 for the course CS 91.304 taught by Professor Staff during the Fall '11 term at UMass Lowell.

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