Langlib

Langlib.Classes.Linear.Examples.AnBnCmDm

{0ⁿ1ⁿ2ᵐ3ᵐ} is not linear #

The linear pumping lemma confines the pumped pieces to the two ends of the witness {0ⁿ1ⁿ2ᵐ3ᵐ}, so pumping breaks one of the two independent aⁿbⁿ matchings (anbncmdm_not_is_Linear). The relabelled version map_anbncmdm_not_is_Linear follows because linearity reflects along injective terminal maps.

{0ⁿ1ⁿ2ᵐ3ᵐ} is not linear.

The relabelled witness is not linear: linearity would reflect back to anbncmdm.