<編譯原理>NFA轉化DFA 及 DFA的化簡

正則表達式-->NFA--->DFA--->最簡DFA DFA（有限自動機，每個狀態的下一步都是確定的，沒有空。只有一個開始狀態，只有一個結束狀態） NFA（有可能轉到多個狀態，可能有空） ※由正則表達式轉到NFA： 基本可以分成3種： AB（連接） A|B（或） A*（0到多個A） 例：正則表達式(a|b)*(aa|bb)(a|b)*的NFA NFA和DFA匹配串的時間空間複雜度 ※NFA的確定

>>阅读原文<<