来不及生产力下造就的紧急复习计划,编译原理终极复习之部分知识点总结——NFA的确定化，DFA最小化...

0 写在前面

  因为上学期学习的编译原理，而这学期开学到最近才考完所有课程科目。众所周知，编译原理这门课程，本身就比较难理解，所以我上学期压根没有认真听课。可是没办法，迫于压力，拿着老师给的复习大纲，在来不及生产力的迫切催促下，运营而生了我不怎么看书，直接做题的以下内容。(所以很有可能对于每个题的理解因为对课本的不细致研究，会有局限性，措辞也不大对劲，知识点讲述与理解也有很大问题。所以仅供参考学习，你要是真的闲的没事儿干了，也可以看一下，顺便帮我指出我的问题。谢谢！)

1 NFA的确定话与DFA的最小化，以及最小DFA的识别过程

  直接就从做题来开始，顺便讲解一点点，你做题必须知道的知识点。

  先说个简单的，最小DFA的识别过程就是按串的顺序找，找到了就识别成功了，找不到，那没戏了。

  接下来是NFA的确定化，课本上关于如何求NFA的确定化，采用了子集法，同时在这之前你还得了解ε_闭包的求法。我放几张关于我课本上的图，大家可以看一下并理解一下。