Professional Documents
Culture Documents
SECOND SERIES TEST – OCTOBER-2018 10. Explain Chomsky classification of languages and grammers
1. List closure properties of regular language (2 marks) 11. Explain steps to Myhill-Nerode theorem and use it to minimize the
2. Define regular expression and rules of regular expression(3 marks) following DFA
3. Construct a mealy machine of 1’s complement (3marks)
4. How many states you need for designing DFA ends with ‘00’.
(3marks)
5. Write ε-closure of each state with an example (3marks)
6. What is state transition diagram? (3 marks)
PART- B
Answer any four Questions (4 * 9=36 marks)
HoD (department):