A-A+
设有文法G 满足L(G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。
问题详情
设有文法G，满足L(G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。
A．S→aSd｜T T→bcT｜bc
B．S→aSd｜T T→bTc｜bc
C．S→AB｜B A→aAd｜ad B→bBc｜bc
D．S→Abc｜A A→aAd｜ad
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
A中文法对应的语言为{ai(bc)jdi｜i≥0且j≥1}，B中文法对应的语言为{aibjcjdi｜i≥0且j≥1)，C中文法对应的语言为{aidjbjcj｜i≥0且j≥1)，D中文法对应的语言为{aidibjcj｜i≥1且j＝0，1}。
