Détails Publication
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: BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
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

939
Enseignants
5607
Publications
49
Laboratoires
84
Projets