Stephen Wolframstephenwolfram.com
Publications by Stephen Wolfram * Articles * Cellular Automata * Algebraic Properties of Cellular Automata (1984)
Algebraic Properties of Cellular Automata (1984)


Notes

(1) Such configurations have been termed ``Gardens of Eden'' [5].

(2) In the specific case , one finds that the in-degrees of trees in the state transition diagrams for a few cellular automata are: , , , , , , , , .

(3) We are grateful to L. Yaffe for emphasizing this point.

previous