References
E. F. Moore, Machine models of self-reproduction, in: A. W. Burks,Essays on Cellular Automata, University of Illinois Press, 1970.
J. Myhill, The converse of Moore’s Garden-of-Eden Theorem, in: A. W. Burks,Essays on Cellular Automata, University of Illinois Press, 1970.
D. H. Pelletier, Merlin’s magic square,Amer. Math. Monthly 94 (1987), 145–130.
K. Sutner, Linear automata on graphs, to appear.
S. Wolfram, Statistical mechanics and cellular automata,Rev. Modern Physics 55 (1983), 601–644.
S. Wolfram, Computation theory of cellular automata,Comm. Math. Physics 96 (1984), 15–57.
S. Wolfram, Geometry of binomial coefficients,Amer. Math. Monthly 91 (1984), 566–571.
S. Wolfram, Computer software in science and mathematics,Scientific American 251 (1984), 188–203.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sutner, K. Linear cellular automata and the garden-of-eden. The Mathematical Intelligencer 11, 49–53 (1989). https://doi.org/10.1007/BF03023823
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03023823