📌  相关文章
📜  教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 22

📅  最后修改于: 2022-05-13 01:57:56.925000             🧑  作者: Mango

教资会网络 | 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}答案:(乙)
解释:
这个问题的测验