編譯原理（二）DFA與NFA

一般憑直觀構造出的自動機都是NFA，而要把NFA轉換成DFA，要用子集構造法。構建DFA的目的是，，，反正DFA比NFA有用。一般是正則表達式->NFA->DFA。 定義真的是蠻變態的，還是自己總結的清楚簡單直接明白。 這個圖是一個NFA，NFA的寫法就是從一個開始，最後的那個狀態用雙圈表示，這裏的意思就是從0開始，找0的閉包是爲A，然後看輸入符號a後的那一個閉包就是B，然後一直往下寫就是了： 然

>>阅读原文<<