Preview
Unable to display preview. Download preview PDF.
References
K. Culik II, J. Gruska, A. Salomaa, Systolic Automata for VLSI on Balanced Tree, Acta Informatica 16 (1983) 335–344.
K. Culik II, J. Gruska, A. Salomaa, On a Family of L Languages Resulting from Systolic Tree Automata, Theoret. Comp. Sci. 23 (1983) 231–242.
K. Culik II, A. Salomaa, D. Wood, Systolic Tree Acceptors, R.A.I.R.O. Inform. théor. 18 (1984) 53–69.
E. Fachini, R. Francese, M. Napoli, D, Parente, BC-tree Systolic Automata: Characterization and properties, J. Comput. and Art. Intel. 8 (1989) 53–82.
E. Fachini, J.Gruska, A. Maggiolo Schettini, D. Sangiorgi, Simulation of Systolic Tree Automata on Trellis Automata, Int. J. Found. Comp. Sci., to appear.
E. Fachini, J. Gruska, M. Napoli, D. Parente, Power of Interconnection and of Nondeterminism in Regular Y Tree Systolic Automata, in preparation.
E. Fachini, A. Maggiolo Schettini, G. Resta, D. Sangiorgi, Some Structural Properties of Systolic Tree Automata, Fund. Inform. XII (1989) 571–585.
J. Gruska, Systolic Automata: Power, Characterizations, Nonhomogeneity, in "Proceedings of MCFS '84", Lecture Notes in Computer Science 176, Springer, Berlin, 1984,32–49.
O.H. Ibarra, S.M. Kim, A Characterization of Systolic Binary Tree Automata and Applications, Acta Informatica 21 (1984) 193–207.
H.T. Kung, Why Systolic Architecture ?, Computer Magazine 15(1982),37–46.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fachini, E., Schettini, A.M., Sangiorgi, D. (1990). Comparisons among classes of Y-tree systolic automata. In: Rovan, B. (eds) Mathematical Foundations of Computer Science 1990. MFCS 1990. Lecture Notes in Computer Science, vol 452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029616
Download citation
DOI: https://doi.org/10.1007/BFb0029616
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52953-8
Online ISBN: 978-3-540-47185-1
eBook Packages: Springer Book Archive