教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 22
下推自动化 M = ({q 0 , q 1 , q 2 }, {a, b}, {0, 1}, δ, q 0 , 0, {q 0 })
δ (q 0 , a, 0) = {q 1 , 10}
δ (q 1 , a, 1) = {q 1 , 11}
δ (q 1 , b, 1) = {q 2 , λ}
δ (q 2 , b, 1) = {q 2 , λ}
δ (q 2 , λ, 0) = {q 0 , λ}
接受语言
(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}答案:(乙)
解释:
这个问题的测验