Proof of `Invariance and characterization of alternating machine acceptance` (2nd statement)
groundedproofs/Lax564036Proofs/Bridge.lean · lax-564036
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
The invariance the library proves when it bundles the problem, from the agreement of the machines of two isomorphic instances.