A-A+

设有语言L(G)=(有相同个数(0或n)的a和b组成的句子) 满足对L(G)描述的正确的文法

2022-08-12 20:27:46 问答库 阅读 197 次

问题详情

设有语言L(G)=(有相同个数(0或n)的a和b组成的句子),满足对L(G)描述的正确的文法是_______和_______。
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε

此题为多项选择题。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:BD
A和C仅包括部分有相同个数(0个或n个)的a和b组成的句子。

考点:文法,句子