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:
The Alphabets, Words, and Languages of Finite State Machines
Finite State Machines and the NCTM Standards
.