柳牧文的博客

通过第二章2小节的介绍，我们已经实现了由正则表达式到NFA，NFA到DFA的转化。现在我们手里拿着DFA，下一步应该是构建程序了。确实如此，但是这里为什么要引入DFA最小化呢？这是因为前面我们通过子集法构建的DFA存在冗余的状态。举个例子，对于a* 来说，我们可以构建如下两个DFA：显然，我们更倾向于第二个状态更少的DFA，因为这样我们可以简化我们的程序（状态越多，程序就越会复杂）。因此我们给出最小化的定义如下：寻找一个状态数比M少的DFA M’，使得L(M)=L(M’)

正则表达式转化NFA，NFA通过子集法转化成DFA

词法扫描引入及正则表达式介绍

编译原理第一章（阶段概览，概念解析，T型图）