1.由正则文法构造状态转换图（状态图）
状态转换图：由正则文法确定的有限的有向图
特点：结点对应状态，用圆圈表示
状态之间用箭弧表示，箭弧上的标记（字符）代表射出结点状态下
可能出现的输入字符或字符类
包含有限个状态，有一个初始状态，若干终止状态
可通过状态图确定是不是某文法的句子，一个状态图恰好能识别该文法的所有句子
右线性文法的状态图：
右线性文法：
左线性文法状态图：
2.状态转换图的一种实现——状态转换矩阵（状态矩阵）
标签：状态,文法,转换,字符,--,正则,状态图 From： https://www.cnblogs.com/cangshiqian/p/16749978.html