2011/07/26 by Alberto Dennunzio, Dennunzio, Alberto, Enrico Formenti +3 · 3 citations
Computer Science · Mathematics · #Cellular Automata and Applications #Computability, Logic, AI Algorithms #Mathematical Dynamics and Fractals
paper · pdf · doi:10.48550/arxiv.1107.5228
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.