编译原理 正则文法 左（右）线性文法

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 的文法叫作左线性文法。

>>阅读原文<<