詞法分析 有窮自動機

        1. 有窮自動機的概念：         有窮自動機（FA）是詞法分析的重要理論基礎。系統根據自己的有窮狀態和離散的輸入信息決定系統的後序行爲。每處理一個輸入，系統內部狀態也可能發生改變。         其轉換圖表示法如下所示：                                    其中start指向的表示初始態，箭頭上面的表示輸入，有向邊就是變化，圓圈內表示狀態

>>阅读原文<<