Geodesic
On real time and linear time cellular automata
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) no. 4, pp. 307-325.

Voir la notice de l'article provenant de la source Numdam

@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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {307--325},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {4},
     year = {1984},
     mrnumber = {775835},
     zbl = {0547.68050},
     language = {en},
     url = {http://geodesic.mathdoc.fr/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 - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1984
SP  - 307
EP  - 325
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1984__18_4_307_0/
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 - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1984
%P 307-325
%V 18
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1984__18_4_307_0/
%G en
%F ITA_1984__18_4_307_0
Bucher, W.; Culik II, K. On real time and linear time cellular automata. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) no. 4, pp. 307-325. http://geodesic.mathdoc.fr/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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR

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