Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Context Free Languages and Pushdown Automata Pushdown Automata
Which of the following represents the output of the transition function(δ)
δ(q0,a) = (q1, x, R)
δ(q1,a) = (q1, a, R)
δ(q1, y) = (q1, y, R)
δ(q1, b) = (q2, y, L)
δ(q2, y) = (q2, y, L)
δ(q2, a) = (q2, a, L)
δ(q2, x) = (q0, x, R)
δ(q0, y) = (q3, y, R)
δ(q3, y) = (q3, y, R)
δ(q3, ◻) = (qf, ◻, R)
1
L = {anbn|n ≥ 0}
2
L= {anbn|n ≥ 1}
3
L = {anbn|n > 0}
4
L = {anbn|n > 1}