state-machine - 有限状态机可以转换到以前的状态吗？

Question

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

score 9 · Accepted Answer

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

score 8 · Accepted Answer

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

这样定义，C 的下一个状态可以是 C 本身、B、A、D、ZORG 或机器中的任何状态。按字母顺序排列的字母不定义之前和之后的内容，仅定义 FSM 的逻辑流程。

此状态机来自 Wikipedia 页面：

2 回答 2