A PUMPING CONDITION FOR ULTRALINEAR LANGUAGES
ENZO MAGALINI, Giovanni Pighizzini · International Journal of Foundations of Computer Science · 2007
A pumping condition for ultralinear languages is proved. Some examples are given using that condition to state lower bounds on the rank of some ultralinear languages and to prove that a certain language is not ultralinear. The restriction to the metalinear case is also investigated.