Sciweavers

508 search results - page 1 / 102
» On the Index of Sturmian Words
Sort
View
BIRTHDAY
1999
Springer
13 years 9 months ago
On the Index of Sturmian Words
Jean Berstel
DM
2006
83views more  DM 2006»
13 years 5 months ago
Language structure of pattern Sturmian words
Pattern Sturmian words introduced by Kamae and Zamboni KZ1, KZ2] are an analogy of Sturmian words for the maximal pattern complexity instead of the block complexity. So far, two k...
Teturo Kamae, Hui Rao, Bo Tan, Yu-Mei Xue
STACS
2007
Springer
13 years 11 months ago
A First Investigation of Sturmian Trees
We consider Sturmian trees as a natural generalization of Sturmian words. A Sturmian tree is a tree having n+1 distinct subtrees of height n for each n. As for the case of words, S...
Jean Berstel, Luc Boasson, Olivier Carton, Isabell...
CORR
2008
Springer
84views Education» more  CORR 2008»
13 years 5 months ago
Words and morphisms with Sturmian erasures
We say x {0, 1, 2}N is a word with Sturmian erasures if for any a {0, 1, 2} the word obtained erasing all a in x is a Sturmian word. A large family of such words is given coding ...
Fabien Durand, Adel Guerziz, Michel Koskas
IJFCS
2006
81views more  IJFCS 2006»
13 years 5 months ago
Combinatorial Properties of Sturmian Palindromes
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 t...
Aldo de Luca, Alessandro De Luca