finite-state machine

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.