Détails Publication
SQUARE COMPLETION OPERATION OF MAXIMAL SUFFIX IN FIBONACCI WORD,
Lien de l'article: https://www.researchgate.net/publication/370929829_SQUARE_COMPLETION_OPERATION_OF_MAXIMAL_SUFFIX_IN_FIBONACCI_WORD
Auteur(s): K. Ernest Bognini, Idrissa Kaboré, B. Thomas Ouédraogo
Auteur(s) tagués:
BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
Résumé
In this paper, we define the notion of maximal suffix duplication and the notion of strict square completion of maximal suffix in an infinite word. Then, we get that each of these operations can be used iteratively to generate the Fibonacci word F. Finally, we show that duplication generates F faster than strict square completion.
Mots-clés
morphism, duplication, strict completion, maximal square, Fibonacci word