Professional Documents
Culture Documents
PART –A
1. a) Write a short note on automata in real world. (3M)
b) Define formal language. (3M)
c) Write a short note on the design of DFA’s. (4M)
d) What is regular Expression? What are uses of Regular Expressions? (4M)
e) What is ambiguous grammar? Give example. (4M)
f) Define undecidable problem. (4M)
PART –B
4. Define NFA and DFA? What is the equivalence of NFA with DFA? Explain (16M)
with your own example.
7. Design Turing machines for the language L= {WWR / w is any string of 0’s and (16M)
1’s}.
1 of 1
|''|'''||''||'''|||| www.manaresults.co.in