# 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.