Quasiperiodic Sturmian words and morphisms

Florence Levé; Gwenaël Richomme

doi:10.1016/j.tcs.2006.10.034

Retour

Quasiperiodic Sturmian words and morphisms

Article de revue scientifique

Avec comité de lecture

Quasiperiodic Sturmian words and morphisms

Florence Levé et Gwenaël Richomme

Theoretical computer science, Vol.372(1), p.15-25

06/03/2007

DOI: https://doi.org/10.1016/j.tcs.2006.10.034

Résumé

Computer Science

Discrete Mathematics

We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

Indicateurs

1 Consultations de la notice

Détails

Titre: Quasiperiodic Sturmian words and morphisms
Créateurs - sans rôle: Florence Levé - Laboratoire de Recherche en Informatique d'Amiens
Gwenaël Richomme - Laboratoire de Recherche en Informatique
Détails de publication: Theoretical computer science, Vol.372(1), p.15-25
Éditeur: Elsevier
Nombre de pages: 11
Identifiants: 99234109409311
Unité académique: LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Langue: Anglais
Type de ressource: Article de revue scientifique