Anna University V Semester B E CSE theory Of Computation

ANNA UNIVERSITY V Semester B.E. CSE THEORY OF COMPUTATION TIME: THREE HOURS  MAXIMUM : 100 MARKS ANSWER ALL QUESTIONS PART A – (10 X 2 = 20 MARKS)   1. What is the difference between DFA and NFA? 2. Give regular set for the following expression: 1(01)*(10)*1 3. For the grammar G defined by S->AB, … Read more Anna University V Semester B E CSE theory Of Computation