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