Free Access
RAIRO. Inform. théor.
Volume 18, Number 4, 1984
Page(s) 307 - 325
Published online 01 February 2017
  1. 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. [Zbl: 0534.68039] [MR: 767316] [Google Scholar]
  2. 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. [Google Scholar]
  3. 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. [Google Scholar]
  4. 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] [Google Scholar]
  5. 5. K. CULIK II, J. PACHL, Folding and Unrolling Systolic Arrays, ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Ottawa, August 1982. [Google Scholar]
  6. 6. C. R. DYER, One Way Bounded Cellular Automata, Inform. and Control, Vol. 44, 1980, pp. 261-281. [MR: 574487] [Zbl: 0442.68082] [Google Scholar]
  7. 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] [Google Scholar]
  8. 8. F. C. HENNIE, Iterative Arrays of Logical Circuits, MIT Press, Cambridge Mass., 1961. [Google Scholar]
  9. 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] [Google Scholar]
  10. 10. H. T. KUNG, Why Systolic Architecture? Computer Magazine, January 1982. [Google Scholar]
  11. 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] [Google Scholar]
  12. 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] [Google Scholar]
  13. 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] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.