Computation theoretic aspects of cellular automata
References (72)
Universality and complexity in cellular automata
Physica D
(1984)- et al.
Kleine Universale Mehrdimensionale Turingmaschinen
Elektron. Informationsverarbeitung Kybern.
(1977) - et al.
A simple universal cellular automaton and its one-way and totalistic version
Complex Systems
(1987) - et al.
Topological transformations as a tool in the design of systolic networks
J. Theoret. Computer Sci.
(1985) - et al.
Translation of systolic algorithms between systems of different topology
Statistical mechanics of cellular automata
Rev. Mod. Phys.
(1983)Classification of semitotalistic cellular automata in three dimensions
Complex Systems
(1988)Classes of linear automata
Ergodic Theor. Dynam. Systems
(1987)On systolic automata
- K. Culik II and S. Yu, Cellular automata, ωω-regular sets, and sofic systems, Discrete Appl. Math., to...
Computation and construction universality of reversible automata
J. Computer System Sci.
(1977)
On invertible cellular automata
Complex Systems
(1987)
An investigation of cellular automata
Undecidability of CA classification schemes
Complex Systems
(1988)
Formal language characterizations of cellular automaton limit sets
Complex Systems
(1987)
Algebraic and Automata-Theoretic Properties of Formal Languages
(1975)
General Topology
(1955)
Transformations commuting with the shift
Endomorphisms and automorphisms of the shift dynamical system
Math. Syst. Theor.
(1969)
Simple self-reproducing universal automata
Information Control
(1966)
Computation: Finite and Infinite Machines
(1967)
Towards a precise characterization of the complexity of universal and nonuniversal Turing Machines
SIAM J. Comput.
(1979)
Simple computation-universal cellular spaces
J. ACM
(1971)
One way bounded cellular automata
Information Control
(1980)
Deterministic one-way simulation of two-way real-time cellular automata and its related problems
Information Processing Lett.
(1982)
On totalistic systolic networks
Information Processing Lett.
(1987/1988)
Wheels, Life and Other Mathematical Amusements
(1983)
Twenty problems in the theory of cellular automata
Physica Scripta
(1985)
The computational complexity of cellular automata
A hierarchical classification of cellular automata
Physica D
(1990)
Local structure theory of cellular automata
Physica D
(1987)
Periodic behavior of linear automata
On the limit sets of cellular automata
SIAM J. Computing
(1989)
Cited by (89)
Classifying 1D elementary cellular automata with the 0–1 test for chaos
2023, Physica D: Nonlinear PhenomenaModeling interactions among multiple ecosystem services. A critical review
2020, Ecological ModellingLayered Cellular Automata
2023, arXivAttribution analysis and multi-scenario prediction of NDVI drivers in the Xilin Gol grassland, China
2022, Journal of Arid LandA Coupling Model of Net Primary Productivity Pattern Simulation and Prediction
2021, Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University
- 1
On leave from Kent State University, Kent, OH 44242, USA.
Copyright © 1990 Published by Elsevier B.V.