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

groundedproofs/Lax619925Proofs/Infiltration.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 infiltration anti-derivative closure (paper §7): over a finite alphabet, if gg is a left anti-derivative of a tuple ff of infiltration-finite series (leftDerivag=faleftDeriv a g = f a for all aa), then gg is infiltration-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 an infiltration 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 an infiltration 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. The proof proceeds entirely at the semantic level (infiltration polynomials in a tuple closed under left derivatives).