Copyright © 1995 Published by Elsevier Science B.V.
Regular paper
A combinatory logic approach to higher-order E-unification*1
Communicated by P.-L. Curien
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Let E be a first-order equational theory. A translation of higher-order E-unification problems into a combinatory logic framework is presented and justified. The case in which E admits presentation as a convergent term rewriting system is treated in detail: in this situation, a modification of ordinary narrowing is shown to be a complete method for enumerating higher-order E-unifiers. In fact, we treat a more general problem, in which the types of terms contain type variables.







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






