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