Theory of Computation - Old Questions

1.  Define the NFA with ε-transition and ε-closure of a state. Show that for every regular expression r, representing a language L, there is ε-NFA accepting the same language. Also convert regular expression (a+b)*ab* into equivalent Finite Automata.    (2+6+2)

10 marks | Asked in 2076 (new)