How Does Governance Fit Into the State Transition Function?

The state transition function defines how the state transitions from one block or one transaction to a new block. So your blockchains pretty much are the model, if you like, the computation model. There is some structured state or database or storage that sticks around between blocks and there is some code that tells you what the new storage is. It's as simple as that.