On the Complexity of the Generalized Fibonacci Words - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2022

On the Complexity of the Generalized Fibonacci Words

Julien Cassaigne
  • Fonction : Auteur
  • PersonId : 954952
Idrissa Kaboré

Résumé

In this paper we undertake a general study of the complexity function of the generalized Fibonacci words which are generated by the morphism defined by σ(a) = a^l b^m and σ(b) = a .
Fichier principal
Vignette du fichier
ita190027.pdf (549.86 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03866699 , version 1 (22-11-2022)

Licence

Identifiants

Citer

Julien Cassaigne, Idrissa Kaboré. On the Complexity of the Generalized Fibonacci Words. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2022, 56, pp.5. ⟨10.1051/ita/2022007⟩. ⟨hal-03866699⟩
29 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More