有限狀態自動機

有限狀態機 有限狀態機，Finite State Machine，簡稱 FSM。 FSM 解決一個輸入序列，經過 FSM，最終停留在什麼狀態這樣一個問題。 一個 FSM 首先有一系列的狀態（state）。根據輸入的不同，FSM 從一個狀態切換到另一個狀態。在這些狀態中，有一些狀態是特殊的狀態 —— 接受狀態（accept state）。如果輸入處理完畢，FSM 停留在接受狀態，那麼 FSM 處理成

>>阅读原文<<