Non-uniform cellular automata: Classes, dynamics, and decidability

Abstract : The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like surjec-tivity and injectivity is also established. The final part studies a strong form of equicontinuity property specially suited for non-uniform cellular automata.
Type de document :
Article dans une revue
Journal of Information and Computation, Elsevier, 2012, <10.1016/j.ic.2012.02.008>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01297590
Contributeur : Julien Provillard <>
Soumis le : lundi 4 avril 2016 - 15:03:47
Dernière modification le : samedi 9 avril 2016 - 17:50:21
Document(s) archivé(s) le : lundi 14 novembre 2016 - 15:55:40

Fichier

IandC_2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alberto Dennunzio, Enrico Formenti, Julien Provillard. Non-uniform cellular automata: Classes, dynamics, and decidability. Journal of Information and Computation, Elsevier, 2012, <10.1016/j.ic.2012.02.008>. <hal-01297590>

Partager

Métriques

Consultations de
la notice

83

Téléchargements du document

18