A-A+
给出语言L(G)={a*bjcj|i≥0 j≥1) 其相应的文法G为_______和____
问题详情
给出语言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)。