Explore modules

Finite State Machine

Finite State Machine.

Free theory article

Finite State Machine.

Concept & interpretation

A Finite State Machine (FSM), also known as a finite state automaton, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM can change from one state to another in response to some external inputs; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition.

Read the full free theory article