由左线性文法构造状态转换图的例子 已给文法G=({S,U,{0,1,{SS1IU1,U→U010,S) U→0U→U0S→U1S→S1 用左线性文法构造出的状态转 换图来识别文法的句子其过程 与前面右线性文法构造的状态 步骤 当前状态余留的符号串 转换图用法一样这里不再赘述 R 00011 不过，就识别的方法而言，它却 2 0011 属于“个”分析. 3 U 011 我们以句子00011为例，给出其 4 U 11 识别的的步骤。见右表， 5 S 1 6 S (识别结束)由左线性文法构造状态转换图的例子 已给文法G=({S,U},{0,1},{S→S1 |U1, U→U0 | 0},S) R U S U→0 0 U →U0 S →U1 0 1 S →S1 1 用左线性文法构造出的状态转 换图来识别文法的句子,其过程 与前面右线性文法构造的状态 转换图用法一样,这里不再赘述. 不过,就识别的方法而言,它却 属于“”分析. 我们以句子00011为例,给出其 识别的的步骤.见右表. 步骤 当前状态 余留的符号串 1 R 00011 2 U 0011 3 U 011 4 U 11 5 S 1 6 S (识别结束)