1. What is Row Language.
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 recognize the language - 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 languages
11. what are formal languages?
No comments:
Post a Comment