engineering recuitment GATE CSE 2023-24 Test Series Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
Which of the following grammer is/are Context free grammer?
1
S→AB
A→a
B→b
A→a
B→b
2
S→aAbAB
aA→aAb
AB→aab
aA→aAb
AB→aab
3
S→AB
A→ε
B→ε
A→ε
B→ε
4
S→aAbB
aA→aAb
aA→bAB
bB→b
AB→bB
AB→aab
aA→aAb
aA→bAB
bB→b
AB→bB
AB→aab