Proof of `Linearly-finite and recognisable series` (8th statement)

groundedproofs/Lax619925Proofs/Recognisable.lean · lax-619925

What this proof establishes

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

By the paper's double-reversal identity rightDerivaf=reversal(leftDeriva(reversalf))rightDeriv a f = reversal (leftDeriv a (reversal f)): reversalfreversal f is recognisable (transposition), so is leftDeriva(reversalf)leftDeriv a (reversal f) (left-derivative closure), so is its reversal — hence rightDerivafrightDeriv a f is recognisable.