Finite Automaton

Definition:  Machine that has a limited or finite number of states, and creates an expected output.