1) Create PDA and input string derivation.
2) Describe theorem for empty stack to final state and vice versa in detail.
3) Describe closure properties of regular languages.
4. Transform FA to RE and corresponding theorem.
5) Transform RE to NFA, convert to DFA and find Minimized DFA.
6) Explain pumping lemma theorem for RE with suitable example.
7) Explain pumping lemma theorem for CFL with suitable example.
8) Describe programming Techniques for TM in detail.
9) What are the closure properties of CFL and explain them.