The Garden-of-Eden Theorem for Finite Configurations
From MaRDI portal
Publication:5623670
DOI10.2307/2036824zbMath0219.02025MaRDI QIDQ5623670
Serafino Amoroso, Gerald Cooper
Publication date: 1970
Full work available at URL: https://doi.org/10.2307/2036824
05B45: Combinatorial aspects of tessellation and tiling problems
03B30: Foundations of classical theories (including reverse mathematics)
Related Items
The constructibility of a configuration in a cellular automaton, Reversible computing and cellular automata -- a survey, Garden of Eden configurations for 2-D cellular automata with rule 2460 N, On behavior of two-dimensional cellular automata with an exceptional rule, Linear cellular automata over \(Z_ m\), An interconnection of local maps inducing onto global maps, Survey of research in the theory of homogeneous structures and their applications, Reproduction in tessellation structures, On reversibility in cellular automata, Certain relations between properties of maps of tessellation automata, Injectivity and surjectivity of parallel maps for cellular automata, Tessellation structures for reproduction of arbitrary patterns, Tesselations with local transformations, Confusion in the Garden of Eden, Recursive paths in cross-connected trees and an application to cell spaces, Unnamed Item, Local maps inducing surjective global maps of one-dimensional tessellation automata, Inverse and Injectivity of Parallel Relations Induced by Cellular Automata
Cites Work