On real time and linear time cellular automata
Bucher, W. ; Culik II, K.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984), p. 307-325 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@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},
     volume = {18},
     year = {1984},
     pages = {307-325},
     mrnumber = {775835},
     zbl = {0547.68050},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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) pp. 307-325. http://gdmltest.u-ga.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 767316

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 250518 | Zbl 0172.20804

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 574487 | Zbl 0442.68082

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 186506 | Zbl 0173.19105

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 434666 | Zbl 0285.68027

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 309383 | Zbl 0268.68044

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 664485 | Zbl 0488.68041

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