A Generalized Approach to Equational Unification
Name
MIT-LCS-TR-344.pdf
Size
3.68 MB
Format
Adobe PDF
Checksum (MD5)
eb4323172930b506ac9cf4a7e5c1706b
Author(s)
Yelick, Katherine Anne
Advisor(s)
Guttag, John V.
Date Issued
August 1985
Series/Report no.
MIT-LCS-TR-344
Abstract
Given a set of equational axioms and two terms containing function symbols and variables, the equational unification problem is to find a uniform replacement of terms for the variables that makes the terms provably equal from the axioms. In the variable-only case, the two terms contain only variables and function symbols from the axioms. In the general case, the terms may contain symbols not appearing in the axioms, there may be more than on instance of a set of anxioms, and there may be more than one set of axioms.
Persistent DSpace Link
