編譯器-有窮自動機

決定性有窮自動機和非決定性有窮自動機的區別，每一步導向的狀態是否是確定的，是否有 伊普西龍 （自由轉換步） 他們都是識別正則語法的，DFA執行更快 實現步驟 詞法解析 正則 NFA DFA 表驅動的DFA實現 正則到NFA實現的例子 A表示0-無窮個的A相連 A+表示AA AB表示A語言後接着B語言 A+B表示A或者B語言都行 伊普西龍代表不需要輸入，直接可以轉換狀態 a代表輸入值爲a （1+0）

>>阅读原文<<