Linear cellular automata and the garden-of-eden

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.
Article MathSciNet Google Scholar
K. Sutner, Linear automata on graphs, to appear.
S. Wolfram, Statistical mechanics and cellular automata,Rev. Modern Physics 55 (1983), 601–644.
Article MATH MathSciNet Google Scholar
S. Wolfram, Computation theory of cellular automata,Comm. Math. Physics 96 (1984), 15–57.
Article MATH MathSciNet Google Scholar
S. Wolfram, Geometry of binomial coefficients,Amer. Math. Monthly 91 (1984), 566–571.
Article MATH MathSciNet Google Scholar
S. Wolfram, Computer software in science and mathematics,Scientific American 251 (1984), 188–203.
Article Google Scholar

Department of Computer Science, Stevens Institute of Technology, 07030, Hoboken, NJ, USA
Klaus Sutner

Authors

Klaus Sutner
View author publications
You can also search for this author in PubMed Google Scholar

Sutner, K. Linear cellular automata and the garden-of-eden. The Mathematical Intelligencer 11, 49–53 (1989). https://doi.org/10.1007/BF03023823

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.