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.
A pumping condition for ultralinear languages / E. Magalini, G. Pighizzini. - In: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. - ISSN 0129-0541. - 18:6(2007 Dec), pp. 1303-1312.
A pumping condition for ultralinear languages
G. PighizziniUltimo
2007
Abstract
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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
