1. Engineering
  2. Computer Science
  3. ilet d w w contains an even number of...

Question: ilet d w w contains an even number of...

Question details

I)Let D = {w| w contains an even number of a’s and an odd number of b’s and does not contain the substring ab}. Give a DFA with five states that recognizes D and a regular expression that generates D. (Suggestion: Describe D more simply.)

ii)Suppose you constructed this DFA by rst analyzing D as built up from simpler languages. How many states would the resulting DFA have? Explain

I got 1, I need answer for 2nd part.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution