有限状态自动机

有限状态机 有限状态机，Finite State Machine，简称 FSM。 FSM 解决一个输入序列，经过 FSM，最终停留在什么状态这样一个问题。 一个 FSM 首先有一系列的状态（state）。根据输入的不同，FSM 从一个状态切换到另一个状态。在这些状态中，有一些状态是特殊的状态 —— 接受状态（accept state）。如果输入处理完毕，FSM 停留在接受状态，那么 FSM 处理成

>>阅读原文<<