finite-state machine (FSM)

[ajhsu]

Definition

It is an abstract machine that can be in exactly one of a finite number of states at any given time.

https://en.wikipedia.org/wiki/Finite-state_machine

Related Concepts

State transition table

A state transition table is a table showing what state a finite semiautomaton or finite state machine will move to, based on the current state and other inputs. A state table is essentially a truth table in which some of the inputs are the current state, and the outputs include the next state, along with other outputs.

https://en.wikipedia.org/wiki/State_transition_table

State diagram

A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems.

https://en.wikipedia.org/wiki/State_diagram

Use cases

• Chatbot: Finite State Machine 與 chatbot 開發 - Wang William

Implementations

• JavaScript: jakesgordon/javascript-state-machine