finite state machine

from The American Heritage® Dictionary of the English Language, 5th Edition.

• noun A model of a computational system, consisting of a set of states, a set of possible inputs, and a rule to map each state to another state, or to itself, for any of the possible inputs. The computational core of a Turing machine is a finite state machine.