(computing theory) 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.

Alternative form of finite-state machine

plural of finite-state machine