NFA到DFA的子集構造法

摘錄博客：http://www.javashuo.com/article/p-qsydhxcc-hk.html 整體的步驟是三步：  一，先把正規式轉換爲NFA（非確定有窮自動機）,  二，在把NFA通過「子集構造法」轉化爲DFA，  三，在把DFA通過「分割法」進行最小化。 一步很簡單，就是反覆運用下圖的規則，圖1  這樣就能轉換到NFA了。  給出一個例題，來自Google book。本文主要

>>阅读原文<<