NFA转化为DFA的子集构造算法和DFA最简化

子集构造算法步骤：

1）确定初始子集A

2）分别找出从A出发不同字符所能延展出的子集B,C,D……

3）对B,C,D……中出现A所没有的状态的子集（未标记的子集） 进行 2）的操作，直到所有状态都包括在所有子集中（所有子集都被标记）

4）包含NFA的接受状态的子集为DFA的接受状态

5）列出状态转换表，画DFA

 

以上自己整理，用于个人理解，详细过程见链接https://www.cnblogs.com/Zzzcode/p/10843983.html