Professional Documents
Culture Documents
Flat BTCS-502-18 MST-2
Flat BTCS-502-18 MST-2
Date
No.
Section – A (2×4 = 8)
What is the difference between acceptance of string in PDA with null stack or with
1. CO3
final state? 2
2. CO1
What is context Sensitive grammar. 2
3 Compare the computational powers of Pushdown Automata and Turing Machines. 2 CO3
8. Design a PDA which recognizes the set of all even length palindromes over {a,b}. 8 CO4
What are Turing machines? Explain different ways by which we can represent the
9. 4+4=8
Turing machines. CO5