Proof of `k-types refine each other`

groundedproofs/Lax314295Proofs/Results.lean · lax-314295

What this proof establishes

no assumptions

thm✓Lax314295.KTypesRefinement

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

page 133 of the paper of lax-157538, Transducers

Description

Equal $(k+1)$ -types have equal $k$ -types (Lemma C.4.15, refinement): induction on $k$ ( $Transducers.tp_properties$ , first conjunct).

Attribution

Lemma C.4.15 of Transducers, Part C; formalised by Aristotle (Harmonic), $PartC/KTypes.lean$ , $PartC/MSO.lean$ .