Logo image
Se connecter
On Quasiperiodic Morphisms
Acte de colloque   Open Access

On Quasiperiodic Morphisms

Florence Levé et Gwenaël Richomme
9th International Conference on Combinatorics on Words, Vol.LNCS(8079), pp.181-192
WORDS: Combinatorics on Words (Turku, Finland, 16/09/2013–20/09/2013)
2013

Résumé

Combinatorics on words repetitions morphisms quasiperiodicity
Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasiperiodic word. Considering them both on finite and infinite words, we get four families of morphisms between which we study relations. We provide algorithms to decide whether a morphism is strongly quasiperiodic on finite words or on infinite words.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image