On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences,
Auteur(s): Moussa Barro, K. Ernest Bognini, Idrissa Kaboré
Auteur(s) tagués: K. Ernest BOGNINI ;
Résumé

In this paper, we study period-doubling sequences over an ordered alphabet of size q ≥ 2. We present properties of these words relative to the structure of their palindromic factors. The explicit formulas of the palindromic Ziv-Lempel factorization and the palindromic Crochemore factorization based on the combinatorial structure of infinite sequences are also established.

Mots-clés

palindrome factorization period-doubling sequence

962
Enseignants
5577
Publications
49
Laboratoires
84
Projets