Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421731 | Electronic Notes in Theoretical Computer Science | 2009 | 10 Pages |
Abstract
The Garden of Eden theorems are well known theorems established by Moore and Myhill in the early sixties connecting injectivity and surjectivity for the global function of cellular automata in the (Euclidean) plane. In this paper, it is shown that the properties established by Moore and Myhill are no more true for cellular automata in the hyperbolic plane.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics