簡述有限狀態自動機

有限狀態自動機（FSM 「finite state machine」 或者FSA 「finite state automaton」 ）是爲研究有限內存的計算過程和某些語言類而抽象出的一種計算模型。有限狀態自動機擁有有限數量的狀態，每個狀態可以遷移到零個或多個狀態，輸入字串決定執行哪個狀態的遷移。有限狀態自動機可以表示爲一個有向圖。有限狀態自動機是自動機理論的研究對象。這是有限狀態自動機的百度解釋，

>>阅读原文<<