| The state space of a CA is the model of the universe in which
action can occur. |
| It is the collection of cells, the indivisible units of the
universe. |
| Many arrangements of cells into the state space have been used; we consider only two:
one-dimensional with square cells, and two-dimensional with square cells. |
|
| As an abstract arena, usually we assume the state space is of infinite extent. |
| Any computer simulation must be finite, so an infinite state space
cannot be faithfully represented. |
| The usual treatment of this problem is by some form of
wrap-around. |
