We require a four state automaton to recognize the regular expression…

PYQ GATE 2002

We require a four state automaton to recognize the regular expression (a/b)*abb.

(a) Give an NFA for this purpose.

(b) Give a DFA for this purpose.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…