On Quasiperiodic Morphisms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On Quasiperiodic Morphisms

Résumé

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.
Fichier principal
Vignette du fichier
quasiperiodic_morphisms.pdf (144.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00816766 , version 1 (22-04-2013)

Identifiants

Citer

Florence Levé, Gwenaël Richomme. On Quasiperiodic Morphisms. WORDS: Combinatorics on Words, Sep 2013, Turku, Finland. pp.181-192, ⟨10.1007/978-3-642-40579-2_20⟩. ⟨hal-00816766⟩
277 Consultations
105 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More