A-A+
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。A．G
问题详情
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。
A．G是2型文法
B．L(G)＝{(bn)a｜n≥0)
C．L(G)＝{(b)na｜n≥0}
D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
首先文法的所有产生式的左侧只有一个非终结符，所以文法是2型文法，另外文法描述的语言为L(G)＝{(bn1)a｜n≥0)。所以C错。
