在下面的上下文无关文法中，S 是起始符号，a 和 b 是终结符，ϵ 表示空字符串。
S → aSAb | ε
A → bA | ε
语法生成语言
(A) ((a + b)* b)*
(B) {a m b n | m≤n}
(C) {a m b n | m = n}
(D) a* b*答案：(乙)
解释：从A：
((a + b)* b)*
它接受 aa字符串，但鉴于 grammer 不接受。
给出的语法接受的最简单的字符串是 abb，所以选项 C 不正确，选项 D 也是错误的。这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论