ABSTRACT
Cellular automata are automata distributed on the nodes of a periodic lattice, a discrete geometrical structure invariant under certain translation and rotation operations. The set Z of positive and negative integers is isomorphic to a onedimensional cellular lattice (i.e., an infinite line of automata). Historically, the first cellular automata proposed by von Neumann were on the nodes of a two-dimensional square grid.
