Proof of `Hadamard automata and Hadamard-finite series` (1st statement)

groundedproofs/Lax619925Proofs/Hadamard.lean · lax-619925

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.

Read the Lean proof on GitHub

Description

The Hadamard anti-derivative closure (paper §5): over a finite alphabet, if gg is a left anti-derivative of a tuple ff of Hadamard-finite series (leftDerivag=faleftDeriv a g = f a for all aa), then gg is Hadamard-finite. The witnessing tuple for gg is gg itself followed by the concatenation of the witnessing tuples of the faf a's: gg is trivially a Hadamard polynomial in a tuple containing it (its own variable), and the tuple is closed under left derivatives because leftDerivag=faleftDeriv a g = f a is a Hadamard polynomial in the (closed) witnessing tuple for faf a, and each faf a's witnessing tuple is itself closed. The finiteness of the alphabet is what makes the combined tuple finite.