What is the meaning of Finite-state_machine?

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.

Source: wiktionary.org