State machine replication (SMR) is a standard technique for building reliable systems out of many unreliable computers. Each computer, or replica, runs an identical copy of a deterministic program, a "state machine" that always produces the same new state from the same old state and input. If all replicas start in the same state and process the same commands in the same order, they end in the same state, so the system keeps working even if some replicas fail. The hard part is getting replicas to agree on the order of commands, which is the job of a consensus protocol.
Classic SMR protocols tolerate replicas that crash. Protocols with Byzantine fault tolerance (BFT), such as PBFT and Tendermint, also tolerate replicas that lie or act maliciously. A blockchain can be described as a form of SMR: transactions are the commands, the consensus process orders them into blocks, and every node applies them to reach the same state. Many databases and payment ledgers that use a replicated ledger rely on the same principle. In blockchain design this view of the ledger as a shared state machine means every valid transaction moves the global state forward in the agreed order.
Ref 1130000583