Proof of `Rational functions decompose into prime rational functions`
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
A rational function decomposes into prime rational functions (Theorem B.2.6, ⇒): the bimachine is run as a separator, two Mealy machines (one right to left) and a homomorphism ().
Attribution
Theorem B.2.6 of Transducers; Lean proof by Aristotle ().