Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

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

  • Last Updated : 03 Jul, 2018

The pushdown automation M = ({q0, q1, q2 }, {a, b}, {0, 1}, δ, q0 , 0, {q0}) with
δ (q0, a, 0) = {q1 , 10}
δ (q1, a, 1) = {q1 , 11}
δ (q1, b, 1) = {q2 , λ}
δ (q2, b, 1) = {q2 , λ}
δ (q2, λ, 0) = {q0 , λ}
Accepts the language
(A) L = {a n b m | n, m ≥ 0}
(B) L = {a n b n | n ≥ 0}
(C) L = {a n b m | n, m ≥ 0}
(D) L = {a n b n | n > 0}


Answer: (B)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!