Sciweavers

4 search results - page 1 / 1
» Bifix codes and Sturmian words
Sort
View
8
Voted
CORR
2010
Springer
63views Education» more  CORR 2010»
13 years 2 months ago
Bifix codes and Sturmian words
Jean Berstel, Clelia de Felice, Dominique Perrin, ...
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
TCS
2002
13 years 5 months ago
Coding rotations on intervals
We show that the coding of a rotation by on m intervals can be recoded over m Sturmian words of angle . c 2002 Elsevier Science B.V. All rights reserved.
Jean Berstel, Laurent Vuillon
CAI
2009
Springer
13 years 3 months ago
On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes
This paper studies conditions under which the operation of parallel insertion can be reversed by parallel deletion, i.e., when does the equality (L1 L2) L2 = L1 hold for language...
Bo Cui, Lila Kari, Shinnosuke Seki