A-A+

语言L(G)＝{ambn｜n≥m≥1)的文法G是_______。A．S→Abb A→aB｜a

2022-08-12 20:26:02 问答库阅读 197 次

问题详情

语言L(G)＝{ambn｜n≥m≥1)的文法G是_______。
A．S→Abb A→aB｜a B→bB｜b
B．S→Abb A→Ba｜a B→aBb｜b
C．S→Ab A→aAb｜a
D．S→aAb A→Ab｜aAb｜ε

请帮忙给出正确答案和分析，谢谢！

正确答案：D
文法A的语言为{abi｜i≥2)，文法B的语言为{aibi+1abb｜i≥0}∪{abb}，文法C的语言为{aibi｜i≥1}，文法D的语言为{ambn｜n≥m≥1)。