Some clarifications of the concept of a Garden-of-Eden configuration

Authors:
Serafino Amoroso;Gerald Cooper;Yale Patt
Affiliations:
US Army Electronics Command, Ft. Monmouth, New Jersey 07703, USA and Stevens Institute of Technology, Hoboken, New Jersey, USA;Princeton University, Princeton, New Jersey 08540, USA and US Army Electronics Command, Ft. Monmouth, New Jersey 07703, USA;North Carolina State University, Raleigh, North Carolina, USA and US Army Electronics Command, Ft. Monmouth, New Jersey 07703, USA
Venue:
Journal of Computer and System Sciences
Year:
1975

Citing 1
Cited 2

Relationships between nondeterministic and deterministic tape complexities

Journal of Computer and System Sciences

On behavior of two-dimensional cellular automata with an exceptional rule

Information Sciences: an International Journal
Garden of eden configurations for 2-D cellular automata with rule 2460N

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The relationships between the concepts of Garden-of-Eden configurations and restrictions, mutually erasable configurations, and injective parallel transformations are considered for the tessellation structure which is a model of a uniformly interconnected array of identical finite-state machines.