几种不同的转换----形式语言与自动机理论

一：DFA的最小化。 DFA最小化，最简单的理解就是“劈枝斩叶留主干”，最小化的DFA比原状态等价且状态数少。 劈枝斩叶留住干，在化简时候就是对等价的状态进行合并。 那么怎么找等价状态呢？所有的终结符号都是等价的。这也是找之后等价符号的基础。详情看下面例子。 化简步骤： 1，画出状态矩阵图 2，找终结符（等价的）。 3，根据找到的等价的终结符，在继续找其他的等价符号。 解：由于q2，q3等价，q0

>>阅读原文<<