UGC-NET | UGC NET CS 2014 Dec – III | Question 22

The pushdown automation M = ({q₀, q₁, q₂ }, {a, b}, {0, 1}, δ, q₀ , 0, {q₀}) with
δ (q₀, a, 0) = {q₁ , 10}
δ (q₁, a, 1) = {q₁ , 11}
δ (q₁, b, 1) = {q₂ , λ}
δ (q₂, b, 1) = {q₂ , λ}
δ (q₂, λ, 0) = {q₀ , λ}
Accepts the language
(A) L = {a ⁿ b ^m | n, m ≥ 0}
(B) L = {a ⁿ b ⁿ | n ≥ 0}
(C) L = {a ⁿ b ^m | n, m ≥ 0}
(D) L = {a ⁿ b ⁿ | n > 0}


Answer: (B)

Explanation:

Quiz of this Question