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
Characterizations of finite and infinite episturmian words via lexicographic orderings
European Journal of Combinatorics
A characterization of fine words over a finite alphabet
Theoretical Computer Science
Compressed string-matching in standard Sturmian 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 | 5.23 |
Considering the smallest and the greatest factors with respect to the lexicographic order we associate to each infinite word r two other infinite words min(r) and max(r). In this paper we prove that the inequalities as ≤ min(s) ≤ max(s) ≤ bs characterize standard Sturmian words (proper ones and periodic ones) and that the condition "for any x ∈ A and lexicographic order x = min(A) one has xs ≤ min(s)" characterizes standard episturmian words.