📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019年1月10日)|第34章

📅  最后修改于: 2021-06-28 17:17:49             🧑  作者: Mango

给定语法(G),

S → abc/ aAbc,
Ab →bA,
AC →Bbcc,
bB →Bb,
aB →aa/ aaA 

以上语法产生的语言是?
(A) L = {a n b n c n :n≥0}
(B) L = {a n b n c n :n> 0}
(C) L = {a n b n c n + 2 :n≥0}
(D) L = {a n b n c n + 2 :n> 0}答案: (B)
说明:显然,它是一个n b n c n ,可以从塞子或最小字符串检查n的条件,因为此处不可能使用ε,并且最小字符串为abc,因此n> 0

选项(B)是正确的。这个问题的测验