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

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

>>阅读原文<<