1.What is Row Langage.
2.What does FA stands for?
3.What are live and dead productions.
4. Given a summary table, we were required to explain it.
5.What do you mean by wanted and unwanted branches.
6.Given an FA, I had to recogize the langauge - EVEN-EVEN
7.Given the CFG, had to write the language (EQUAL)
8.Construct corresponding CFG for the given language
(1) All words of even length but not multiple of 3.
(2) Palindrome (both even and odd palindrome). (5 mark)
9.Who invented Turing m/c
10.Equivalent /non-equivalent langages
11. what are formal langages?
No comments:
Post a Comment