Affiliations: Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano–Bicocca, Viale Sarca 336, 20126 Milano, Italy | Laboratoire I3S, Université Nice Sophia Antipolis, 2000 Route des Colles, 06903 Sophia Antipolis, France. [email protected]
Note: [] Address for correspondence: Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano–Bicocca, Viale Sarca 336, 20126 Milano, Italy
Abstract: We enlighten the differences between one-dimensional and two-dimensional cellular automata by considering both the dynamical and decidability aspects. We also show a canonical representation theorem for the slicing constructions, a tool allowing to give the 2D version of important 1D CA notions as closing and positive expansivity and lift 1D results to the 2D settings.
