In this paper, we give some new characterizations of words which are finite
factors of Sturmian words. An enumeration formula for primitive finite Sturmian
words is given. Moreover, we provide two linear-time algorithms to recognize
whether a …
We study some structural and combinatorial properties of Sturmian palindromes,
i.e., palindromic finite factors of Sturmian words. In particular, we give a
formula which permits to compute in an exact way the number of Sturmian
palindromes of …