Proof of `Flatten-resolutions with supported systems and explicit output maps` (1st statement)
groundedproofs/Lax369799Proofs/SupportedOptimalResolutions.lean · lax-369799
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Extend the original supported algebra to arbitrary output presentations. Compress one oversized local map at a time, retaining a representative for each continuation observation. Surjective local renaming preserves full support, and the number of oversized vertices strictly decreases. The completed unary sort has at most |B₀| + |B₁| elements. Associativity and the closed-sort equivalence return the original evaluation (Lemma 82).