542 views

We require a four state automaton to recognize the regular expression $(a\mid b)^*abb$

1. Give an NFA for this purpose
2. Give a DFA for this purpose
edited | 542 views

NFA for regular expression $(a+b)^*abb$ and its equivalent DFA will be as follows:

edited
0

@Praveen Saini Sir What is the meaning of (a/b)* the question,is it (a+b)* what they have meant?

+1
yes, afai think
0
praveen sir u r the best toc expert ever i seen