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 metadati presenti in AIR sono rilasciati con licenza CCO mentre i file delle pubblicazioni sono rilasciati con licenza CC BY-SA, salvo diversa indicazione. In caso di violazione di copyright, contattare l'assistenza di AIR
