Limit Properties of Doubly Quiescent m-Asynchronous Elementary Cellular Automata

Abstract : The standard cellular automata (CA) model is based on three main features: locality, uniformity and synchronicity. Recently, some variants have been introduced, most of them consist in relaxing one of those three properties. In this paper, we study the dynamical behavior of m-ACA (using fair measures), a variant of cellular automata in which the synchronicity property has been relaxed. Inspired by literature about α-asynchronous CA (a special case of m-ACA), the paper focuses on doubly quiescent elementary rules i.e., rules with radius 1, boolean alphabet and such that homogeneuous configurations are fixed points. We show that for many of these rules, the limit behavior is fully characterized by a subshift of finite type.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01313561
Contributeur : Enrico Formenti <>
Soumis le : mardi 10 mai 2016 - 10:08:41
Dernière modification le : mercredi 11 mai 2016 - 01:07:28

Identifiants

  • HAL Id : hal-01313561, version 1

Collections

Citation

Enrico Formenti, Alberto Dennunzio, Luca Manzoni. Limit Properties of Doubly Quiescent m-Asynchronous Elementary Cellular Automata. Journal of Cellular Automata, Old City Publishing, 2014, 9 (5-6), pp.341--355. <http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-9-number-5-6-2014/jca-9-5-6-p-341-355/>. <hal-01313561>

Partager

Métriques

Consultations de la notice

108