Confusion in the Garden of Eden. (English) Zbl 0271.02024


03D05 Automata and formal grammars in connection with logical questions
68Q45 Formal languages and automata
Full Text: DOI


[1] S. Amoroso and G. Cooper, The Garden-of-Eden theorem for finite configurations, Proc. Amer. Math. Soc. 26 (1970), 158 – 164. · Zbl 0219.02025
[2] Michael A. Arbib, Theories of abstract automata, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1969. · Zbl 0193.32801
[3] Arthur W. Burks , Essays on cellular automata, University of Illinois Press, Urbana, Ill.-London, 1970. · Zbl 0228.94013
[4] E. F. Codd, Cellular automata, ACM Monograph Series, Academic Press, New York, 1968. · Zbl 0213.18301
[5] E. F. Moore, Machine models of self-reproduction, Proc. Sympos. Appl. Math., vol. 14, Amer. Math. Soc., Providence, R. I., 1962. · Zbl 0126.32408
[6] John Myhill, The converse of Moore’s Garden-of-Eden theorem, Proc. Amer. Math. Soc. 14 (1963), 685 – 686. · Zbl 0126.32501
[7] D. Richardson, Tessellations with local transformations, J. Comput. System Sci. 6 (1972), 373 – 388. · Zbl 0246.94037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.