CODEWITHSUNDEEP
state-machine
beichenfan
beichenfan

Reputation: 151

Finite State Machine: One State to Multiple States

I'm writing a simple finite state machine and realized that there are situations where an event can take a state to more than one possible results. Basically, from state A, if Event E happens, the state could be either C or D.

I'm currently using the Javascript Finite State Machine code written here: https://github.com/jakesgordon/javascript-state-machine

From the documentation I don't see an obvious way that makes this possible. More so, I feel like maybe this is actually a flow in my original design.

Essentially, in a Finite State Machine, should there be a situation where a transition happens, and based on some logic result in one of multiple states (1 to many), or should it be that we check the logic to see which transition needs to takes place (1 to 1)?

Upvotes: 6

Views: 5501

Answers (1)

JesseTG
JesseTG

Reputation: 2123

Congratulations, you've just discovered non-deterministic finite state machines! The ideas are similar to that of a deterministic state machine, except that there may be multiple ways to transition from a state given the same input symbol. How this is actually done is unspecified (randomness, user input, branch out and run them all at once, etc.).

Upvotes: 7

Related Questions