Advertisement

Comparisons among classes of Y-tree systolic automata

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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