Some problems from higher-order unification
Author:
Open Access
- 28 May 2025
- thesis
- Published by University Libraries, University at Albany, State University of New York
Abstract
Unification deals with the solving of equations over terms. Higher-order unification extendsKeywords
This publication has 6 references indexed in Scilit:
- Introduction to Decidability of Higher-Order MatchingLecture Notes in Computer Science, 2010
- The Complexity of Monadic Second-Order UnificationSIAM Journal on Computing, 2008
- Unification of higher-order patterns in linear time and spaceJournal of Logic and Computation, 1996
- Higher-order unification revisited: Complete sets of transformationsJournal of Symbolic Computation, 1989
- The undecidability of the second-order unification problemTheoretical Computer Science, 1981
- A unification algorithm for typed λ-calculusTheoretical Computer Science, 1975