Article ID Journal Published Year Pages File Type
426573 Information and Computation 2012 15 Pages PDF
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 surjectivity and injectivity is also established. The final part studies a strong form of equicontinuity property specially suited for non-uniform cellular automata.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics