有限状态机可以转换到先前的状态吗？

Question

我知道FSM可以转换到下一个状态甚至是当前状态，即转换到自身的状态，但是状态转换到先前状态（状态C转换到状态B）是合法的？

Answer 1

是的，许多实际的FSM实际上会这样做。考虑一个FSM，它标识由一个或多个空格分隔的有效数字串。这将从“数字”状态开始，并在某个时刻转换到“空间”状态，从那里它可能会很好地转换回“数字”状态。

Answer 2

FSM的“下一个状态”被定义为机器将在下一个“时间片”或下一个输入到达时转换到的状态，或者其他任何内容。

如此定义，C的下一个状态可以是C本身，B，A，D，ZORG或您在机器中的任何状态。按字母顺序排列的字母不定义前一个和下一个内容，只定义FSM的逻辑流程。

维基百科页面中的状态机：

http://en.wikipedia.org/wiki/File:Finite_state_machine_example_with_comments.svg