Stabilisation de sous-shifts
1 : Laboratoire d'Informatique Fondamentale d'Orléans
Université d'Orléans
Un automate cellulaire A stabilise un sous-shift X si X est dans les points fixes de A et si pour toute configuration à distance de Hamming finie de X, A atteint en temps fini une configuration de X. Dans cet exposé on présentera des résultats complétant ceux obtenus par Fatès, Marcovici et Taati (2021) concernant :
- la description de l'ensemble des sous-shifts stabilisables;
- la complexité de stabilisation.
- Poster

PDF version
