Proof of `The commutativity problem` (1st statement)
groundedproofs/Lax619925Proofs/Commutativity.lean · lax-619925
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 paper's reduction of the equality problem to commutativity. is supported only on words beginning , where . If is commutative, then (the two words are commutatively equivalent), so . Conversely forces , which is commutative.