有限狀態機FSM詳解及其實現

有限狀態機,也稱爲 FSM(Finite State Machine) ，其在任意時刻都處於有限狀態集合中的某一狀態。當其獲得一個輸入字符 時，將從 當前狀態 轉換到 另一個狀態 ，或者仍然保持在當前狀態 。任何一個FSM都可以用狀態轉換圖來描述，圖中的節點表示FSM中的一個狀態，有向加權邊表示輸入字符時狀態的變化。如果圖中不存在與當前狀態與輸入字符對應的有向邊，則FSM將進入「消亡狀態 (Doo

>>阅读原文<<