Title of article :
Characterization of test-sets for overlap-free morphisms
Author/Authors :
G Richomme، نويسنده , , P Séébold، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
7
From page :
151
To page :
157
Abstract :
We give a characterization of all the sets X such that any morphism h on {a,b} is overlap-free if and only if for each x in X, h(x) is overlap-free. As a consequence, we observe the particular case X={bbabaa} which improves the previous characterization of Berstel–Séébold (Discrete Appl. Math. 46 (1993) 275–281).
Keywords :
Binary infinite words , Thue-Morse word , Morphisms , Overlap-free words
Journal title :
Discrete Applied Mathematics
Serial Year :
1999
Journal title :
Discrete Applied Mathematics
Record number :
884999
Link To Document :
بازگشت