Preview
Unable to display preview. Download preview PDF.
References
A. Arnold, M. Dauchet: Une théorème de duplication pour les forêts algébriques, J. Comput. Syst. Sci. 13, 223–244, (1976).
A. Arnold, M. Dauchet: Forêts Algébriques et Homomorphismes Inverses, Inf. Control 37, 182–196, (1978).
A.K. Chandra, D.C. Kozen, L.J. Stockmeyer: Alternation, J. ACM 28, 114–133, (1981).
F. Gécseg, M. Steinby: Tree automata, Akadémiai Kiadó, Budapest, 1984.
T. Kamimura: Tree Automata and Attribute Grammars, Inf. Control 57, 1–20, (1983).
R.E. Ladner, R.J. Lipton, L.J. Stockmeyer: Alternating pushdown and stack automata, SIAM J. Comput. 13, 135–155, (1984).
A.Salomaa: Formal Languages, Academic Press, 1973.
G. Slutzki: Alternating tree automata, Proc. CAAP'83, Lect. Notes Comput. Sci. 159, 392–404, (1983).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Salomaa, K. (1986). Alternating bottom-up tree recognizers. In: Franchi-Zannettacci, P. (eds) CAAP '86. CAAP 1986. Lecture Notes in Computer Science, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022666
Download citation
DOI: https://doi.org/10.1007/BFb0022666
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16443-2
Online ISBN: 978-3-540-39783-0
eBook Packages: Springer Book Archive