This survey paper contains a description of some recent results concerning Sturmian and episturmian words, with particular emphasis on central words. We list fourteen characterizations of central words. We give the characterizations of Sturmian and episturmian words by lexicographic ordering, we show how the Burrows-Wheeler transform behaves on Sturmian words. We mention results on balanced episturmian words. We give a description of the compact suffix automaton of central Sturmian words. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Berstel, J. (2007). Sturmian and episturmian words: (A survey of some recent results). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4728 LNCS, pp. 23–47). Springer Verlag. https://doi.org/10.1007/978-3-540-75414-5_2
Mendeley helps you to discover research relevant for your work.