engineering recuitment Beltron Programmer Mock Test 2024 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
Which of the following CFG’s cannot be simulated by an FSM?
1
S→Sa|b
2
S→aSb|ab
3
S→abX, X→cY, Y→d|aX
4
S→Sb|a