A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Introducing privileged words – privileged complexity of Sturmian words
Alaotsikko: privileged complexity of Sturmian words
Tekijät: Jarkko Peltomäki
Kustantaja: Elsevier B.V.
Julkaisuvuosi: 2013
Journal: Theoretical Computer Science
Lehden akronyymi: TCS
Vuosikerta: 500
Aloitussivu: 57
Lopetussivu: 67
Sivujen määrä: 11
ISSN: 0304-3975
eISSN: 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2013.05.028
Verkko-osoite: http://www.sciencedirect.com/science/article/pii/S0304397513004027
Tiivistelmä
In this paper we introduce a new class of so-called privileged words which have been previously considered only a little. We develop the basic properties of privileged words, which turn out to share similar properties with palindromes. Privileged words are studied in relation to previously studied classes of words, rich words, Sturmian words and episturmian words. A new characterization of Sturmian words is given in terms of privileged complexity. The privileged complexity of the Thue-Morse word is also briefly studied.
In this paper we introduce a new class of so-called privileged words which have been previously considered only a little. We develop the basic properties of privileged words, which turn out to share similar properties with palindromes. Privileged words are studied in relation to previously studied classes of words, rich words, Sturmian words and episturmian words. A new characterization of Sturmian words is given in terms of privileged complexity. The privileged complexity of the Thue-Morse word is also briefly studied.
Turun yliopiston Tutkimustietojärjestelmän portaali