A-A+
给出语言L(G)＝{aibjcj｜i≥1 j≥0) 其相应的文法G为_______。A．S→
问题详情
给出语言L(G)＝{aibjcj｜i≥1，j≥0)，其相应的文法G为_______。
A．S→aSc｜B B→bB｜b
B．S→aS｜T T→bTc｜bc
C．S→Abc｜A A→aA｜a
D．S→AB｜A A→aA｜a B→bBc｜bc
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：D
文法A的语言为{aibjci｜i≥0且j≥1)，文法B的语言为{aibjcj｜i≥0且j≥1)，文法C的语言为{ai(bc)j｜i≥1且j＝0，1)，文法D的语言为{aibjcj｜i≥1且j≥0)。
