有限狀態機(FSM)golang的實現

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