DFA極簡化和NFA肯定化

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

>>阅读原文<<