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.
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01297590
Contributor : Julien Provillard <>
Submitted on : Monday, April 4, 2016 - 3:03:47 PM
Last modification on : Monday, November 5, 2018 - 3:48:02 PM
Document(s) archivé(s) le : Monday, November 14, 2016 - 3:55:40 PM

File

IandC_2012.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

316

Files downloads

82