In blockchain design, a state machine is the model in which the ledger is a single global state, such as account balances, token holdings and contract storage, that moves from one version to the next only when valid transactions are applied. The rules that define a valid change are the state transition function. Given the same starting state and the same ordered list of transactions, every honest node computes exactly the same result, the general idea behind a finite-state machine applied to a ledger.
A blockchain is therefore a form of state machine replication: thousands of nodes keep copies of the machine, and a consensus mechanism makes them agree on the order of inputs. Ethereum describes itself this way, with the Ethereum Virtual Machine executing each block's transactions to produce the next state. Bitcoin's state is simpler, the set of unspent outputs, but follows the same principle.
Ref 1070001363