From One-dimensional to Two-dimensional Cellular Automata
Alberto Dennunzio · Fundamenta Informaticae · 2012
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 g