Manuscript XIX-C@1 · XIX-C.tex · proposition · 98b067d9
Proposition: Finite composition and frozen incidence
Declared finite incidence interface › Guarded command grammar and finite histories · lines 342–361 · proof included or linked
XIX-C@1#prop:composition
For Definition def:controller:
every finite legal command word of length at most has a unique controller output;
during every incidence command, the packet and its deficit remain fixed;
if every admitted command preserves complete matching acceptance, every legal prefix preserves acceptance;
a supplied token replacement does not acquire a token.
Proof. Compose the declared functions . This proves (i). The incidence rule gives (ii). Induction on word length proves (iii). The replacement function takes a token as an argument; no state-acquisition map occurs in its definition, proving (iv).