Language not recognizable in real time by one-way cellular automata

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

Generation of Primes by a One-Dimensional Real-Time Iterative Array

Patrick C. Fischer · Journal of the ACM · 1965 · 183 citations · Full text

Engineering, Computer Engineering, Computer Science +12

On real-time cellular automata and trellis automata

Christian Choffrut · Acta Informatica · 1984 · 148 citations

Engineering, Computer Engineering, Computer Science +11

On real time one-way cellular array

Véronique Terrier · Theoretical Computer Science · 1995 · 76 citations

Engineering, Bioengineering, Computer Engineering +8

Variations of the firing squad problem and applications

Karel Čulík · Information Processing Letters · 1989 · 64 citations

Arts, Decision Sciences, Use Of Force +2