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

📅  最后修改于: 2021-09-24 05:05:50             🧑  作者: 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}答案:(乙)
解释:显然它是一个n b n c n ,可以从塞子或最小字符串检查n的条件,因为 ε 在这里是不可能的,最小字符串是 abc 因此 n>0

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