A-A+
设有语言L(G)=(有相同个数(0或n)的a和b组成的句子) 满足对L(G)描述的正确的文法
问题详情
设有语言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组成的句子。