Sciweavers

508 search results - page 1 / 102
» On the Index of Sturmian Words
Sort
View
BIRTHDAY
1999
Springer
13 years 10 months ago
On the Index of Sturmian Words
Jean Berstel
DM
2006
83views more  DM 2006»
13 years 6 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
14 years 11 days 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 6 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 6 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