【编译原理总结】由正则式构造等价的DFA并将其最小化

前言 编译原理真的是天书，老师课上讲的我是完全不懂的，以下仅仅是个人通过搜集资料和做题得出来的解题方法，可能只能拿来应付做题考试，并非专业理论的东西，我将用尽可能简单易懂的办法来叙述。 方法 Step1 由正则式构造出NFA 基本规则如下 我们根据要读入的符号来画这个图，比如读入一个a，那么从前一个状态到后一个状态中间就是一个指向箭头上面写个a，特殊的，例如有 | 或 * 号的，就遵守上图的方法来

>>阅读原文<<