A-A+
设有语言L(G(S))＝{a}+{b} 下面描述该语言正确的文法是_______。A．S→A
问题详情
设有语言L(G(S))＝{a}+{b}，下面描述该语言正确的文法是_______。
A．S→AB A→aA｜ε B→Bb｜b
B．S→AB｜ AS A→aA｜a B→b
C．S→AB｜ AS A→aA｜a B→Bb｜ε
D．S→SA｜ A A→aAb｜a
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
文法A的语言为{aibj｜i≥0且j≥1}＝{a}*{b}+，文法B的语言为(aib｜i≥1)：{a}+{b}，文法C的语言为(aibj｜i≥1且j≥0)＝{a}+{b}*，文法D的语言为{ai+1bi｜i≥0}+。
