What is Finite-State Machine?

A finite-state machine is a computational system that can only exist in exactly one state — out of a finite number of states — at any given time. Finite-state machines operate by reading a series of inputs and then switching to a new state, one that corresponds with a function of its most recent input and current state. All conventional computing devices are physical representations of finite-state machines.