On the Height of Towers of Subsequences and Prefixes

A tower is a sequence of words alternating between two languages in such a way that every word is a subsequence of the following word. The height of the tower is the number of words in the sequence. If there is no infinite tower (a tower of infinite height), then the height of all towers between the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2017-05
Hauptverfasser:	Holub, Štěpán, Masopust, Tomáš, Thomazo, Michaël
Format:	Artikel
Sprache:	eng
Schlagworte:	Asymptotic properties Computer Science - Formal Languages and Automata Theory Languages Lower bounds Polynomials Towers Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!