KERALA UNIVERSITY Class 6 formal languages and automata theory Question Paper 2020

Practice authentic previous year questions for better exam preparation.

Sample Questions

Differentiate between Mealy and Moore machine.
Design a DFA to accept strings over $\{a, b\}$ containing even number of a's and odd number of b's.
List any four closure properties of regular sets.
What is NPDA? Give an example.
Eliminate $\in$-productions from the grammar given below. $$ S->a A B / b B \quad A->a B / \in \quad B->b A / A l a . $$