A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Standard factors of Sturmian words
2010
RAIRO - Theoretical Informatics and Applications
Preserved Fulltext
Among the various ways to construct a characteristic Sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word c, some standard words occur that are not prefixes of c. We characterize all standard words occurring in any characteristic word (and so in any Sturmian word) using firstly morphisms, then standard prefixes and finally palindromes. Mathematics Subject Classification. 68R15.
doi:10.1051/ita/2010011
fatcat:4tksuan5afahjobqnzeuisgpq4