有限狀態(tài)自動機（FSM "finite state machine" 或者FSA "finite state automaton" ）是為研究有限內(nèi)存的計算過程和某些語言類而抽象出的一種計算模型。有限狀態(tài)自動機擁有有限數(shù)量的狀態(tài)，每個狀態(tài)可以遷移到零個或多個狀態(tài)，輸入字串決定執(zhí)行哪個狀態(tài)的遷移。有限狀態(tài)自動機可以表示為一個有向圖。有限狀態(tài)自動機是自動機理論的研究對象。

有限狀態(tài)自動機（FSM "finite state machine" 或者FSA "finite state automaton" ）是為研究有限內(nèi)存的計算過程和某些語言類而抽象出的一種計算模型。有限狀態(tài)自動機擁有有限數(shù)量的狀態(tài)，每個狀態(tài)可以遷移到零個或多個狀態(tài)，輸入字串決定執(zhí)行哪個狀態(tài)的遷移。有限狀態(tài)自動機可以表示為一個有向圖。有限狀態(tài)自動機是自動機理論的研究對象。收起