A-A+
指出下列文法所属的文法类 并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B0
问题详情
指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：(1)2型文法。L(G1)＝{a0n｜n≥0)∪(b02n｜n≥0)(2)2型文法。L(G2)＝{ancbn｜n≥0}(3)3型文法。L(G3)＝{a2n+1｜n≥0}(4)0型文法。L(G4)＝{anbncn｜n≥1}
注意3型文法或者是左线性文法，或者是右线性文法。本文法既不是左线性文法又不是右线性文法，所以本文法不是3型文法，仅是2型文法。
