词法分析——DFA 的最小化：Hopcroft 算法

通过前面对于词法自动生成部分的学习，我们已经掌握了如何从源码生成到 DFA 那么为什么要对 DFA 进行最小化处理呢？ 下面给出一个例子： 如下是我们之前写出的 a(b|c)* 的 NFA： 它可以对应转换成如下的 DFA： 在上面的 DFA 中非接受状态和接受状态是不能够合并的，因为如果合并，就会接受一个 ϵ \epsilon ϵ串，这是明显不正确的。但是如果同样是接受状态或者同样是非接受状态的

>>阅读原文<<