Thursday, April 5, 2012

DFA Examples


Draw a DFA to accept string of 0’s and 1’s ending with the string 011.
Obtain a DFA to accept strings of a’s and b’s having a sub string aa
Obtain a DFA to accept strings of a’s and b’s except those containing the substring aab.
 
 
Obtain a DFA to accept strings of a’s and b’s having even number of a’s and b’s
 

No comments:

Post a Comment