Preview
Unable to display preview. Download preview PDF.
References
G. Dowek. A complete proof synthesis method for the cube of type systems. 3(3):287–315, 1993.
G. Dowek. Third order matching is decidable. Annals of Pure and Applied Logic, 1993.
G. Dowek. The undecidability of pattern matching in calculi where primitive recursive functions are representable. Theoretical Comput. Sci., 107:349–356, 1993.
M. Gécseg and M. Steinby. Tree Automata. Akademia Kiadó, Budapest, 1984.
W. D. Goldfarb. Note on the undecidability of the second-order unification problem. Theoretical Comput. Sci., 13:225–230, 1981.
R. Hindley and J. Seldin. Introduction to Combinators and λ-calculus. Cambridge University Press, 1986.
G. Huet. Résolution d'équations dans les langages d'ordre 1, 2...ω. Thèse d'Etat, Univ. Paris 7, 1976.
V. Padovani. Filtrage d'ordre supérieur. PhD thesis, University de Paris VII, 1996.
A. Schubert. Linear interpolation for the higher order matching problem. In Proc. CAAP'97, Lille, 1997.
H. Seidl. Haskell overloading is DEXPTIME-complete. Inf. Process. Lett., 52:57–60, 1994.
J. Springintveld. Third-order matching in the polymorphic lambda calculus. In G. Dowek, J. Heering, K. Meinke, and B. Möller, editors, Proc. Higher-Order Algebra, Logic and Term Rewriting, volume 1074 of LNCS, Paderborn, Germany, September 1995. Springer-Verlag.
J. Springintveld. Third-order matching in the presence of type constructors. In M. Dezani-Ciancaglini and G. Plotkin, editors, Proc. 2nd Int. Conf. on Typed Lambda Calculi and Applications, volume 902 of LNCS, Edinburgh, United Kingdom, April 1995. Springer-Verlag.
W. Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, pages 134–191. Elsevier, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Comon, H., Jurski, Y. (1998). Higher-order matching and tree automata. In: Nielsen, M., Thomas, W. (eds) Computer Science Logic. CSL 1997. Lecture Notes in Computer Science, vol 1414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028013
Download citation
DOI: https://doi.org/10.1007/BFb0028013
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64570-2
Online ISBN: 978-3-540-69353-6
eBook Packages: Springer Book Archive