Linear cellular automata and the garden-of-eden

Klaus Sutner1
1Department of Computer Science, Stevens Institute of Technology, Hoboken, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

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.