ARTICLE
On the study of cellular automata on modulo-recurrent words
- Discrete Mathematics & Theoretical Computer Science , 27 (3) : 1-17
Lien de l'article :
https://doi.org/10.46298/dmtcs.10380
Discipline :
Mathématiques
Auteur(s) :
Moussa Barro, K. Ernest Bognini and Boucaré Kientéga
Auteur(s) tagués :
BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
Résumé
In this paper, we study some class of cellular automata (CA) preserving modulo-recursive, stability by reflection and richness called stable cellular automata (SCA). After applying these automata on Sturmian words, we establish some combinatorial properties of these new words. Next, the classical and palindromic complexity functions of these words are also determined. Finally, we show that these words are 2-balanced and we establish their abelian complexity function.
Mots-clés
: cellular automata (CA), modulo-recurrent, Sturmian words, palindromic factor, complexity function.