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. © 2012 Elsevier Inc.
Dennunzio, A., Formenti, E., Provillard, J. (2012). Non uniform cellular automata: Classes, dynamics, and decidability. INFORMATION AND COMPUTATION, 215, 32-46 [10.1016/j.ic.2012.02.008].
Non uniform cellular automata: Classes, dynamics, and decidability
DENNUNZIO, ALBERTO;
2012
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. © 2012 Elsevier Inc.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
