Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science - Special issue: formal language theory
Palindromes and Sturmian words
Theoretical Computer Science
Episturmian words and some constructions of de Luca and Rauzy
Theoretical Computer Science
Episturmian words and episturmian morphisms
Theoretical Computer Science
Conjugacy and episturmian morphisms
Theoretical Computer Science
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Characterisations of balanced words via orderings
Theoretical Computer Science
Inequalities characterizing standard Sturmian and episturmian words
Theoretical Computer Science
Powers in a class of A-strict standard episturmian words
Theoretical Computer Science
A characterization of fine words over a finite alphabet
Theoretical Computer Science
Quasiperiodic and Lyndon episturmian words
Theoretical Computer Science
European Journal of Combinatorics
On a generalization of Christoffel words: epichristoffel words
Theoretical Computer Science
Sturmian and episturmian words: a survey of some recent results
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Hi-index | 0.00 |
In this paper, we characterize by lexicographic order all finite Sturmian and episturmian words, i.e., all (finite) factors of such infinite words. Consequently, we obtain a characterization of infinite episturmian words in a wide sense (episturmian and episkew infinite words). That is, we characterize the set of all infinite words whose factors are (finite) episturmian. Similarly, we characterize by lexicographic order all balanced infinite words over a 2-letter alphabet; in other words, all Sturmian and skew infinite words, the factors of which are (finite) Sturmian.