ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD,
Auteur(s): K. Ernest Bognini, Idrissa Kaboré, Boucaré Kientéga
Auteur(s) tagués: K. Ernest BOGNINI ;
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

962
Enseignants
5577
Publications
49
Laboratoires
84
Projets