Thursday 2 July 2015

Q22,p3,d14. 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 = {anbm| n, m ≥0}
(B) L = {anbn| n ≥0}
(C) L = {anbm| n, m > 0}
(D) L = {anbn| n > 0} 
Answer B. 


No comments:

Post a Comment

Note: only a member of this blog may post a comment.