NFA轉化DFA 及 DFA的化簡

正則表達式-->NFA--->DFA--->最簡DFA正則表達式 DFA（有限自動機，每一個狀態的下一步都是肯定的，沒有空。只有一個開始狀態，只有一個結束狀態）閉包 NFA（有可能轉到多個狀態，可能有空）spa ※由正則表達式轉到NFA：blog 基本能夠分紅3種：原理 AB（鏈接）循環 A|B（或）im A*（0到多個A）命名 例：正則表達式(a|b)*(aa|bb)(a|b)*的NFA db

>>阅读原文<<