Finite-state machine

A finite-state machine is a model of computation in which the computer can be in exactly one of finitely many states at any given time, and its state can change based on received inputs.

In Life, components that can be naturally viewed as finite state machines include memory cells, pulse dividers, toggle circuits.

Also see

• Bistable switch

External links

• Finite-state machine at Wikipedia