FSM(Finite State Machine)有限狀態機
有限狀態機(Finite State Machine , FSM),意即在有限的狀態內進行邏輯判斷與動作的產物。其中,「狀態」指稱一儲存資訊的空間,並藉由狀態之間的跳轉,反映系統從啟動後到所經歷的過程狀態與現狀。
在FSM中,「現狀」和「次狀」(次態)是相對的,二者間的移轉與產生必須滿足我們設定好的「移轉條件」,FSM才會依照指示進行下一步動作;反之,則會一直停留在當下的狀態。
FSM所可能執行的四種動作(如下),都必須在滿足條件後才會進行:
進入動作(entry action):在進入狀態時進行。
退出動作(exit action):在退出狀態時進行。
輸入動作:依賴於當前狀態和輸入條件進行。
轉移動作:在進行特定轉移時進行。