We give here a general definition of term rewriting in the simply typed λ-calculus, and use it to define higher-order forms of term rewriting systems, and equational unification and their properties. This provides a basis for generalizing the first-and restricted higher-order results for these concepts. As examples, we generalize Plotkin’s criteria for building-in equational theories, and show that pure third-order equational matching is undecidable. This approach simplifies computations in applications involving lexical scoping, and equations. We discuss open problems and summarize future research directions.
CITATION STYLE
Wolfram, D. A. (1991). Rewriting, and equational unification: The higher-order cases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 488 LNCS, pp. 25–36). Springer Verlag. https://doi.org/10.1007/3-540-53904-2_83
Mendeley helps you to discover research relevant for your work.