Proof of `Rational relations are continuous`

groundedproofs/Lax132576Proofs/Results.lean · lax-132576

What this proof establishes

no assumptions

thm✓Lax132576.RationalContinuity

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

Description

Rational relations are continuous (Theorem B.1.5), by composition with the relation of a regular language ( $Transducers.rationalRel_continuous$ ).

Attribution

Theorem B.1.5 of Transducers; Lean proof by Aristotle ( $PartB/RatCont.lean$ ).