A-A+

给出语言L(G)={a*bjcj|i≥0 j≥1) 其相应的文法G为_______和____

2022-08-12 20:11:14 问答库 阅读 197 次

问题详情

给出语言L(G)={a*bjcj|i≥0,j≥1),其相应的文法G为_______和_______。
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a

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

参考答案

正确答案:BC
文法A的语言为{ai(bc)j|i≥0且j≥1},文法B的语言为{aibjcj|i≥0且j≥1},文法C的语言为{aibjcj|i≥0且j≥1},文法D的语言为{ai(bc)j|i≥1且j=0,1)。

考点:文法,语言