Logo image
Characterization of test-sets for overlap-free morphisms
Article de revue scientifique   Avec comité de lecture

Characterization of test-sets for overlap-free morphisms

Gwenaël Richomme et Patrice Séébold
Discrete Applied Mathematics, Vol.98(1), p.151-157
1999

Résumé

Computer Science Discrete Mathematics
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.

Indicateurs

1 Consultations de la notice

Détails

Logo image