Comparisons among classes of Y-tree systolic automata

  • E. Fachini
  • A. Maggiolo Schettini
  • D. Sangiorgi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 452)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Culik II, J. Gruska, A. Salomaa, Systolic Automata for VLSI on Balanced Tree, Acta Informatica 16 (1983) 335–344.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    K. Culik II, A. Salomaa, D. Wood, Systolic Tree Acceptors, R.A.I.R.O. Inform. théor. 18 (1984) 53–69.Google Scholar
  4. [4]
    E. Fachini, R. Francese, M. Napoli, D, Parente, BC-tree Systolic Automata: Characterization and properties, J. Comput. and Art. Intel. 8 (1989) 53–82.Google Scholar
  5. [5]
    E. Fachini, J.Gruska, A. Maggiolo Schettini, D. Sangiorgi, Simulation of Systolic Tree Automata on Trellis Automata, Int. J. Found. Comp. Sci., to appear.Google Scholar
  6. [6]
    E. Fachini, J. Gruska, M. Napoli, D. Parente, Power of Interconnection and of Nondeterminism in Regular Y Tree Systolic Automata, in preparation.Google Scholar
  7. [7]
    E. Fachini, A. Maggiolo Schettini, G. Resta, D. Sangiorgi, Some Structural Properties of Systolic Tree Automata, Fund. Inform. XII (1989) 571–585.Google Scholar
  8. [8]
    J. Gruska, Systolic Automata: Power, Characterizations, Nonhomogeneity, in "Proceedings of MCFS '84", Lecture Notes in Computer Science 176, Springer, Berlin, 1984,32–49.Google Scholar
  9. [9]
    O.H. Ibarra, S.M. Kim, A Characterization of Systolic Binary Tree Automata and Applications, Acta Informatica 21 (1984) 193–207.Google Scholar
  10. [10]
    H.T. Kung, Why Systolic Architecture ?, Computer Magazine 15(1982),37–46.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • E. Fachini
    • 1
  • A. Maggiolo Schettini
    • 2
  • D. Sangiorgi
    • 3
  1. 1.Dipartimento di Informatica ed ApplicazioniUniversità di SalernoBaronissiItaly
  2. 2.Dipartimento di InformaticaUniversità di PisaPisaItaly
  3. 3.Department of Computer ScienceUniversity of EdinburghEdinburghU.K.

Personalised recommendations