Finite state machine

A finite state machine is an imaginary machine that is used to study and design systems that recognize and identify patterns.

See: