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.
Description
The infiltration anti-derivative closure (paper §7): over a finite alphabet, if is a left anti-derivative of a tuple of infiltration-finite series ( for all ), then is infiltration-finite. The witnessing tuple for is itself followed by the concatenation of the witnessing tuples of the 's: is trivially an infiltration polynomial in a tuple containing it (its own variable), and the tuple is closed under left derivatives because is an infiltration polynomial in the (closed) witnessing tuple for , and each '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).