正规文法构造状态转换图，状态转换图构造正规文法---编译原理

从左线性正规文法出发，构造状态图

注意：增设初态S，单圆圈表示

例子

从右线性正规文法出发，构造状态图

注意：增设终态Z，双圆圈表示

例子

状态转换图构造左线性正规文法

注意：写左线性正规文法时从终态开始

例子

状态转换图构造右线性正规文法

注意：写右线性正规文法时从初态开始

例子