編譯原理：有窮自動機（DFA與NFA）

正則表達式的規則很容易理解，但是正則表達式並不能直接用來解析字符串，我們還要引入一種適合轉化爲計算機程序的模型。今天我們引入的這種模型就叫做有窮自動機（finite automation，FA）,有時也叫有窮狀態機（finite state machine）。有窮自動機首先包含一個有限狀態的集合，還包含了從一個狀態到另外一個狀態的轉換。有窮自動機看上去就像是一個有向圖，其中狀態是圖的節點，而狀態轉

>>阅读原文<<