Pode um finito estado da máquina transição para um estado anterior?
https://stackoverflow.com/questions/1846379
-
12-09-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPergunta
Eu sei que um FSM pode fazer a transição para o próximo estado e até mesmo para o estado atual, ou seja, um estado que as transições para si mesmo, mas é legal ter uma transição de estado para um estado anterior (estado C transição para o estado B) ?
Solução
Sim, muitas FSMs práticos irá de fato fazer isso. Considere um FSM que identifica cadeias válidas de número separados por um ou mais espaços. Isto deverá iniciar no estado "dígitos" e em algum momento de transição para o estado "espaço" do qual ela poderia muito bem transição de volta para o estado "dígitos".
Outras dicas
O "próximo estado" de um FSM é definido como o estado da máquina fará a transição para na próxima "fatia de tempo" ou quando a próxima entrada chega, ou o que quer.
Assim definido, o próximo estado de C pode ser em si C, B, A, D, ZORG ou qualquer estado que você tem na máquina. letras do alfabeto não definem o que é anterior e que está próximo apenas o fluxo, lógica do FSM.
Esta máquina de estado da página da Wikipedia:
http://en.wikipedia.org/wiki/File:Finite_state_machine_example_with_comments.svg
