17 Mar 2005
CS 3243 - Logical Inference
48
Unification
lTo unify Knows(John,x) and Knows(y,z),
l θ = {y/John, x/z } or θ = {y/John, x/John, z/John}
Ÿ
lThe first unifier is more general than the second.
Ÿ
lThere is a single most general unifier (MGU) that is unique up to renaming of variables.
¡MGU = { y/John, x/z }