Sciweavers

508 search results - page 4 / 102
» On the Index of Sturmian Words
Sort
View
EJC
2008
13 years 6 months ago
On an involution of Christoffel words and Sturmian morphisms
Valérie Berthé, Aldo de Luca, Christ...
CORR
2010
Springer
63views Education» more  CORR 2010»
13 years 4 months ago
Bifix codes and Sturmian words
Jean Berstel, Clelia de Felice, Dominique Perrin, ...
IPL
2006
74views more  IPL 2006»
13 years 6 months ago
Periodic and Sturmian languages
Counting the number of distinct factors in the words of a language gives a measure of complexity for that language similar to the factor-complexity of infinite words. Similarly as ...
Lucian Ilie, Solomon Marcus, Ion Petre
TCS
2002
13 years 6 months ago
Asymptotic behavior in a heap model with two pieces
In a heap model, solid blocks, or pieces, pile up according to the Tetris game mechanism. An optimal schedule is an in nite sequence of pieces minimizing the asymptotic growth rat...
Jean Mairesse, Laurent Vuillon