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.

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