Lax Lean Archive

Draft — mutable and not usable as a dependency; its citation marks the draft state.

Proof of `Mealy machines are closed under composition`

groundedproofs/Lax765601Proofs/Results.lean · lax-765601

What this proof establishes

no assumptions

thm✓Lax765601.MealyComposition

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

In the paper

Description

Mealy machines are closed under composition (Theorem A.1.3), by the product construction Transducers.Mealy.composeTransducers.Mealy.compose of the source, transported through isMealyiffisMealy_iff.

Attribution

Theorem A.1.3 of Transducers; Lean proof by Aristotle (Transducers.mealycompTransducers.mealy_comp).