Proof of `Linearly-finite and recognisable series` (1st statement)
groundedproofs/Lax619925Proofs/Recognisable.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
If is a left anti-derivative of the tuple ( for every letter ) and each is linearly finite, then is linearly finite. The witness is , where is a finite generator set for ; the union is finite because is a . Every generator of the witness maps under a left derivative either to (if it is ) or into the span of its own (if it comes from some ), and both of those lie in the span of the whole witness.