engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
Consider the grammar with productions
S→ aSb|SS|ϵ
This grammar is
1
not context-free, not linear
2
not context-free, linear
3
context-free, not linear
4
context free, linear