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

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

>>阅读原文<<