【編譯原理】 NFA轉變爲DFA的子集構造法

                整體的步驟是三步：  一，先把正規式轉換爲NFA（非確定有窮自動機）,  二，在把NFA通過「子集構造法」轉化爲DFA，  三，在把DFA通過「分割法」進行最小化。 一步很簡單，就是反覆運用下圖的規則，圖1  這樣就能轉換到NFA了。  給出一個例題，來自Google book。本文主要根據這個例題來講，圖2    二.子集構造法。  同樣的例題，把轉換好的NFA確

>>阅读原文<<