Basic_ants的博客

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

1.右线性文法1.1定义形如：A → aBA → a的文法叫做右线性文法。1.2状态图例:G[Z]:Z→0U∣1VU →1Z∣1V →0Z∣0由状态图可知：右线性文法需要一个终结状态F，双圈表示；初始状态需要标明；转换很简单，直接可以看出；分析过程自上而下推导；2.左线性文法2.1定义形如：A → BaA → a的文法叫做左线性文法。2.2状态图例:...