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)