Two-dimensional cellular automata recognizer

Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

Stephen N. Cole · IEEE Transactions on Computers · 1969 · 195 citations

Computing, Computer Science, Mathematics +15

Real-time language recognition by one-dimensional cellular automata

Alvy Ray Smith · Journal of Computer and System Sciences · 1972 · 190 citations

Computing, Linguistics, Computational Linguistics +11

Classifying circular cellular automata

Klaus Sutner · Physica D Nonlinear Phenomena · 1990 · 178 citations

Computing, Biology, Dynamical Systems +5

Reversibility of 2D cellular automata is undecidable

Jarkko Kari · Physica D Nonlinear Phenomena · 1990 · 149 citations

Computing, Autonomous Systems, Dynamical Systems +7

Some properties of two-dimensional on-line tessellation acceptors

Katsushi Inoue, Akira Nakamura · Information Sciences · 1977 · 140 citations

Natural Sciences, Mathematics, Geometry +4