Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Context Free Languages and Pushdown Automata Context Free Languages
Maximum number of nodes in the derivation tree when a word of length 2k is derived from a grammar in CNF?
1
2k+1 – 1
2
3. 2k – 1
3
2k+1 + 1
4
3. 2k+1 + 1
5
Question Not Attempted