On real time and linear time cellular automata
RAIRO. Informatique théorique, Volume 18 (1984) no. 4, pp. 307-325.
@article{ITA_1984__18_4_307_0,
     author = {Bucher, W. and Culik II, K.},
     title = {On real time and linear time cellular automata},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {307--325},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {4},
     year = {1984},
     zbl = {0547.68050},
     mrnumber = {775835},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1984__18_4_307_0/}
}
TY  - JOUR
AU  - Bucher, W.
AU  - Culik II, K.
TI  - On real time and linear time cellular automata
JO  - RAIRO. Informatique théorique
PY  - 1984
DA  - 1984///
SP  - 307
EP  - 325
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1984__18_4_307_0/
UR  - https://zbmath.org/?q=an%3A0547.68050
UR  - https://www.ams.org/mathscinet-getitem?mr=775835
LA  - en
ID  - ITA_1984__18_4_307_0
ER  - 
%0 Journal Article
%A Bucher, W.
%A Culik II, K.
%T On real time and linear time cellular automata
%J RAIRO. Informatique théorique
%D 1984
%P 307-325
%V 18
%N 4
%I EDP-Sciences
%G en
%F ITA_1984__18_4_307_0
Bucher, W.; Culik II, K. On real time and linear time cellular automata. RAIRO. Informatique théorique, Volume 18 (1984) no. 4, pp. 307-325. http://www.numdam.org/item/ITA_1984__18_4_307_0/

1. C. Choffrut, K. Culik Ii, On real-time cellular automata and trellis automata, Research Report F 114, Institute für Informationsverarbeitung, Technical University of Graz, 1983. | MR

2. K. Culik Ii, J. Gruska & A. Salommaa, Systolic trellis automata (for VLSI), Research Report CS-81-34, Dept. of Comp. Sci., University of Waterloo, 1981.

3. K. Culik Ii, J. Gruska & A. Salomaa, Systolic trellis automata: Stability Decidability and Complexity, Res. Rep. CS-82-04, Dept. of Comp. Sci., University of Waterloo, 1982.

4. S.N. Cole, Real-time computation by n-dimensional iterative arrays of finite-state machines, I.E.E.E. Trans. on Comp., Vol. 18 1969, pp. 349-365. | MR | Zbl

5. K. Culik Ii, J. Pachl, Folding and Unrolling Systolic Arrays, ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Ottawa, August 1982.

6. C. R. Dyer, One Way Bounded Cellular Automata, Inform. and Control, Vol. 44, 1980, pp. 261-281. | MR | Zbl

7. P. C. Fischer, Generation of primes by a one-dimensional real-time iterative array, J. Assoc. Comput. Mach., Vol. 12, 1965, pp. 388-394. | MR | Zbl

8. F. C. Hennie, Iterative Arrays of Logical Circuits, MIT Press, Cambridge Mass., 1961.

9. S. P. Kosaraju, On some open problems in the theory of cellular automata, I.E.E.E. Trans. Computers, Vol. C-23, 1974, pp. 561-565. | MR | Zbl

10. H. T. Kung, Why Systolic Architecture? Computer Magazine, January 1982.

11. A. R. Smith Iii, Real-time language recognition by one-dimensional cellular automata, J. Comput. System Sci., Vol. 6, 1972, pp. 233-253. | MR | Zbl

12. H. Umeo, K. Morita, K. Sugata, Deterministic one-waysimulation of two-way real-time cellular automata and its related problems, Vol. 14, 1982, pp. 158-161. | MR | Zbl

13. A. Waksman, An optimum solution to the firing squad synchronization problem, Inform. and Control, Vol. 9, 1966, pp. 66-78. | MR | Zbl