繪製自己的有限狀態機。
該應用實現算法以減少有限狀態機。
有限狀態機器(FSM)或有限狀態自動機(複數:自動機),或僅僅是狀態機,是用於設計計算機程序和順序邏輯電路的計算模型。它被認為是一種抽象的機器,可以在有限數量的狀態之一中。該機器一次僅處於一個狀態;在任何給定時間的狀態稱為當前狀態。當通過觸發事件或條件啟動時,它可以從一個狀態變為另一種狀態;這稱為過渡。特定的FSM由其狀態列表以及每個過渡的觸發條件定義。
在現代社會的許多設備中,可以觀察到國家機器的行為,這些設備取決於呈現的事件序列。簡單的示例是自動售貨機,當硬幣的正確組合沉積時,它們會分配產品,在往下駛下的電梯之前將騎手放下,當汽車在等待時會改變序列的交通信號燈以及需要按順序輸入組合數量的組合鎖。
有限狀態的機器可以建模大量問題,其中包括電子設計自動化,通信協議設計,語言解析和其他工程應用程序。在生物學和人工智能研究中,國家機器的國家機器或層次結構已用於描述神經系統和語言學,以描述自然語言的語法。