Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
Which productions should be added in the following context-free grammar to get a set of all palindromes over the input {0,1}?
P → ε
P → 0P0
P → 1P1
1
P → 0, P → 1
2
P → PP, P → 0
3
P → PP, P → 1
4
None of the above
5
Question Not Attempted