Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2022

On the Complexity of the Generalized Fibonacci Words

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
Licence

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⟩
129 Consultations
199 Téléchargements

Altmetric

Partager

  • More