Linear cellular automata and the garden-of-eden
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.
K. Sutner, Linear automata on graphs, to appear.