ARTICLE
ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD
- Advances and Applications in Discrete Mathematics , 25 (2) : 143-159
Lien de l'article :
https://www.researchgate.net/publication/347199014_ZIV-LEMPEL_AND_CROCHEMORE_FAC...
Discipline :
Mathématiques
Auteur(s) :
K. Ernest Bognini, Idrissa Kaboré, Boucaré Kientéga
Auteur(s) tagués :
BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
Résumé
In this paper, we study the period-doubling word Pq over Aq, qgeq 2. Some combinatorial properties of Pq are established. The Ziv-Lempelfactorization and the Crochemore factorization of Pq are also given.
Mots-clés
infinite word, substitution, factor, palindrome, factorization, period-doubling word