在下面的上下文无关文法中，S是开始符号，a和b是结束符，ϵ表示空字符串。
S→抗体| ϵ
A→bA | ϵ
语法产生语言
(A) ((a + b)* b)*
(B) {a m b n | m≤n}
(C) {a m b n | m = n}
(D) a * b *答案： (B)
说明：来自A：
((a + b)* b)*
它接受一个字符串，但是给定的语法不接受。
给定的grammer接受的最简单的字符串是abb，因此选项C不是true，选项D也是false。这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论