Finite State Machine

A finite state machine (FSM) or finite state automaton (plural: automata) is a model of behavior composed of a finite number of states, transitions between those states, and actions. A state stores information about the past, i.e. it reflects the input changes from the system start to the present moment. reference : http://en.wikipedia.org/wiki/Finite_state_machine