Special paperLinear cellular automata and Fischer automata
References (27)
- et al.
Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures
Journal of Computer and Systems Sciences
(1972) Minimal automaton for a factorial, transitive, rational language
Theoretical Computer Science
(1989)- et al.
Formal languages and global cellular automata behavior
Physica
(1990) - et al.
Cellular automata, regular sets, and sofic systems
Discrete Applied Mathematics
(1991) Studying artificial life with cellular automata
Physica
(1986)Computation at the edge of chaos
Physica
(1990)Classifying circular cellular automata
Physica
(1990)Universality and complexity in cellular automata
Physica
(1984)Sofie systems and graphs
Monatshefte für Mathematik
(1975)Endomorphisms and automorphisms of the shift dynamical system
Mathematical Systems Theory
(1969)
Algebraic Automata Theory
(1982)
Introduction to Automata Theory, Languages and Computation
(1979)
Formal language characterizations of cellular automata limit sets
Complex Systems
(1987)
Cited by (14)
The size of power automata
2003, Theoretical Computer ScienceLinear cellular automata with boundary conditionsSubmitted by R. Guralnick
2001, Linear Algebra and Its ApplicationsIntroduction to the special issue on cellular automata
1997, Parallel ComputingReduced power automata and sofic systems
2003, International Journal of Foundations of Computer ScienceComputing cellular automata spectra under fixed boundary conditions via limit graphs
2016, International Journal of Modern Physics CComputational classification of cellular automata
2012, International Journal of General Systems
Copyright © 1997 Published by Elsevier B.V.