Lyndon factorization of generalized words of Thue

Abstract : The i-th symbol of the well-known infinite word of Thue on the alphabet \ 0,1\ can be characterized as the parity of the number of occurrences of the digit 1 in the binary notation of i. Generalized words of Thue are based on counting the parity of occurrences of an arbitrary word w∈\ 0,1\^+-0^* in the binary notation of i. We provide here the standard Lyndon factorization of some subclasses of this class of infinite words.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2002, 5, pp.17-46
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00958970
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 13 mars 2014 - 16:54:27
Dernière modification le : mercredi 29 novembre 2017 - 10:26:22
Document(s) archivé(s) le : vendredi 13 juin 2014 - 12:06:23

Fichier

dm050102.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00958970, version 1

Collections

Citation

Anton Černý. Lyndon factorization of generalized words of Thue. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2002, 5, pp.17-46. 〈hal-00958970〉

Partager

Métriques

Consultations de la notice

66

Téléchargements de fichiers

251