PREDECESSORS OF CELLULAR-AUTOMATA STATES .3. GARDEN OF EDEN CLASSIFICATION OF CELLULAR-AUTOMATA

Authors
VOORHEES B BRADSHAW S
Citation
B. Voorhees et S. Bradshaw, PREDECESSORS OF CELLULAR-AUTOMATA STATES .3. GARDEN OF EDEN CLASSIFICATION OF CELLULAR-AUTOMATA, Physica. D, 73(1-2), 1994, pp. 152-167
Citations number
24
Categorie Soggetti
Mathematical Method, Physical Science",Physics,"Physycs, Mathematical
Journal title
Physica. D → ACNP
ISSN journal
01672789
Volume
73
Issue
1-2
Year of publication
1994
Pages
152 - 167
Database
ISI
SICI code
0167-2789(1994)73:1-2<152:POCS.G>2.0.ZU;2-S
Abstract
A procedure is given which determines all finite sequences without pre -images for any one dimensional cellular automata with entries in Z2. On this basis we determine some properties of such sequences, and clas sify all three site rules. Categories defined by this classification a re compared to other phenomenological classifications introduced by Wo lfram, Gutowitz, and Jen.