# Operational State Machines
**Domain:** computer science
**Doc Type:** Concept Node
**Classification:** Infrastructure Concept
**Maturity:** Foundational
**Related:** [[Operational Logic]], [[ID-Based Digital Administration]], [[Mathematical Foundations]], [[Modular Governance Primitives]], [[Operational Systems]]
---
## Definition
**Computational models where systems transition between discrete states based on input rules**, providing deterministic specification of behavior. State machines enable precise formalization of operational procedures.
---
## General Context
Finite state machines underlie protocol design, distributed systems, and process automation. State machines are foundational to formal verification and proving system properties.
---
## Key Insight
State machines make system logic explicit but cannot capture all real-world complexity—actual systems combine multiple state machines with asynchronous processes and stochastic transitions.
---
## See Also
[[The Algorithmic State]], [[Computational Governance]], [[Model-Based Governance]], [[Measurement Capacity]], [[Governance Testbeds]]