Characterization of test-sets for overlap-free morphisms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 1999

Characterization of test-sets for overlap-free morphisms

Résumé

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 all 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.

Dates et versions

hal-00598210 , version 1 (05-06-2011)

Identifiants

Citer

Gwenaël Richomme, Patrice Séébold. Characterization of test-sets for overlap-free morphisms. Discrete Applied Mathematics, 1999, 98, pp.151-157. ⟨10.1016/S0166-218X(99)00118-3⟩. ⟨hal-00598210⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More