右(左)線性文法

右(左)線性文法 馬上就編譯原理考試了，在我沒有被這門課乾死之前，我要先把它乾死，剛把爹。 1.右線性文法 1.1定義 形如： A → aB A → a 的文法叫做右線性文法。 1.2狀態圖 例:G[Z]: Z→0U∣1V U →1Z∣1 V →0Z∣0 由狀態圖可知： 右線性文法需要一個終結狀態F，雙圈表示； 初始狀態需要標明； 轉換很簡單，直接可以看出； 分析過程自上而下推導； 2.左線性文法

>>阅读原文<<