A finite-state machine (FSM) is an abstract model in which a system can be in only one of a limited set of states at a time and changes state only in response to inputs, following a fixed table of transitions. FSMs are used throughout software and hardware design to make behaviour predictable, and in finance to model the life of a payment or order, as in a payment state machine that moves from authorised to captured to settled or refunded.
The idea also helps explain blockchains. A blockchain can be described as a state machine whose state is the set of balances and contract data, and whose transactions are the inputs that move it to a new state. Ethereum’s design documents describe it this way, with the Ethereum Virtual Machine applying the transition rules. Because thousands of nodes run the same machine, the network is an example of state machine replication, kept in step by a consensus mechanism.
Ref 1300000300