In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.
Some characterizations of Sturmian words in terms of the lexicographic order / M., Bucci; DE LUCA, Alessandro; L. Q., Zamboni. - In: FUNDAMENTA INFORMATICAE. - ISSN 0169-2968. - 116:1-4(2012), pp. 25-33. [10.3233/FI-2012-665]
Some characterizations of Sturmian words in terms of the lexicographic order
DE LUCA, ALESSANDRO;
2012
Abstract
In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
1205.5946.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Dominio pubblico
Dimensione
145.52 kB
Formato
Adobe PDF
|
145.52 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
