有限状态机可以转换到先前的状态吗？
我知道FSM可以转换到下一个状态甚至转换到当前状态,即转换到自身的状态,但是状态转换到先前状态(状态C转换到状态B)是合法的吗？
小智 9
是的,许多实际的FSM实际上都是这样做的.考虑一个FSM,它标识由一个或多个空格分隔的有效数字串.这将从"数字"状态开始,并在某个时刻转换到"空间"状态,从那里它可能很好地转换回"数字"状态.
- 三十年的编程经验？ (11认同)
FSM的"下一状态"被定义为机器将在下一个"时间片"中转换到的状态,或者下一个输入到达时的状态,或者其他什么.
如此定义,C的下一个状态可以是C本身,B,A,D,ZORG或您在机器中的任何状态.按字母顺序排列的字母不定义前一个和下一个内容,只定义FSM的逻辑流程.
这个状态机来自维基百科页面:
http://en.wikipedia.org/wiki/File:Finite_state_machine_example_with_comments.svg
