Culik, Karel II; Gruska, Jozef; Salomaa, Arto Systolic trellis automata. I. (English) Zbl 0571.68041 Int. J. Comput. Math. 15, 195-212 (1984). This article is reviewed together with the following one (see Zbl 0571.68042). Cited in 5 ReviewsCited in 27 Documents MSC: 68Q45 Formal languages and automata 68Q80 Cellular automata (computational aspects) 68Q05 Models of computation (Turing machines, etc.) (MSC2010) Keywords:systolic automata; pipelining; language recognition; systolic tree automata; systolic trellis automaton; combinational circuit; design Citations:Zbl 0571.68043; Zbl 0571.68042 PDFBibTeX XMLCite \textit{K. Culik II} et al., Int. J. Comput. Math. 15, 195--212 (1984; Zbl 0571.68041) Full Text: DOI References: [1] Berstel J., Transductions and Context-Free Languages (1979) · Zbl 0424.68040 [2] Culik K., Systolic Automata for VLS (1981) [3] Culik K., Systolic trellis automata: stability, decidability and complexity (1982) · Zbl 0626.68048 [4] Culik K., Acta Informatica 18 pp 335– (1983) · Zbl 0493.68054 [5] Culik II K, RAIRO [6] Kung, H.T. Let’s design algorithms for VLSI systems. Proc. Caltech Conference on Very Large Scale Integration. Edited by: Seitz, Ch.L. pp.65–90. Pasadena. [7] Kung H.T., The structure of parallel algorithms (1979) [8] King H.T., Proc. Sparse Matrix pp 256– (1979) [9] Leiserson, C.E. and Saxe, J. B. 1981. Optimising synchronous systems. Proc 22nd Annual Symposium on Foundations of Computer Science. 1981, Nashville, Tennessee. pp.23–36. [10] Mead C.A., Introduction to VLSI Systems (1980) [11] Ibarra O. H., Theoretical Computer Science [12] Dyer C.R., Inf. and Control 44 pp 261– (1980) · Zbl 0442.68082 [13] Umeoh, Information Proc Letters 14 pp 158– (1982) · Zbl 0488.68041 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.