Question Bank of Theory of Automata & Formal Languages
Long Answer Question Bank Theory of Automata & Formal Languages UNIT 1 1. Find closure of each state and give the set of all strings of length 3 or less accepted by automaton. 2. Define DFA, NFA & Language? 3. State and prove Myhill Nerode Theorm 4. Design a DFA to accept string of 0’s & 1’s when interpreted as binary numbers would be multiple of 3 5. Find closure of each state and give the set of all strings of length 3 or less accepted by automaton. 6. Convert following NFA to DFA using subset construction method 7. Write DFA to accept strings of 0’s, 1’s & 2’s beginning with a 0 followed by odd number of 1’s and ending with a 2. 8. Construct DFA to accept the language of all strings of even numbers of a’s & numbers of b’s divisible by three over (a+b)*. 9. Construct the minimum state automata for the following : Initial State :A Final S