編譯原理 正則文法 左（右）線性文法

1.右線性文法 1.1定義 形如： A → aB A → a 的文法叫作右線性文法。web 1.2狀態圖 例:G[Z]: Z→0U∣1V U →1Z∣1 V →0Z∣0 svg 由狀態圖可知：.net 右線性文法須要一個終結狀態F，雙圈表示； 初始狀態須要標明； 轉換很簡單，直接能夠看出； 分析過程自上而下推導； 2.左線性文法 2.1定義 形如： A → Ba A → a 的文法叫作左線性文法。

>>阅读原文<<