编译原理——NFA转化成DFA

直接看学习通3.3从44分钟开始的视频，开始听不太懂不要紧，后面那个例子一定跟着做一下就懂了！！！

PS：手边有离散数学的书，所以把离散数学那部分也看了一下，他那个转化　就是举了一个例子，其实那个例子并不是很好，就是他的NFA的起始状态就只有一个。
不过在看的过程中我就有疑问就是为什么转变成DFA之后，每一个状态都是｛ａ，ｂ……｝的这种形式，那个DFA不是规定的每个状态就是一个字符嘛，其实并不然，在这个地方，其实整个他的全体状态也发生了改变，就是｛ａ，ｂ……｝现在这个整体就相当于原来的一个字符的含义。
再想想，其实那个NFA就是每一个都会指向不同的方向，也只有把几个可以归到一起的归起来这个才能转化好鸭。
转化过程中就是按照先吃一个字符，然后在空字的过程来整合某一个字符状态，其实也就是在含义上可以进行理解，把空字消掉就是连着某个字符去消掉，假如没有空字也能转化，相当于达到跳过空字的效果。

PS：编译原理真的难，上学期图形学期末没考好是很多没看到，编译原理是根本看不懂。