3243 - Logical Inference

17 Mar 2005

CS 3243 - Logical Inference

Unification

lWe can get the inference immediately if we can find a substitution θ such that King(x) and Greedy(x) match King(John) and Greedy(y)

θ = {x/John,y/John} works

lUnify(α,β) = θ if αθ = βθ

p q θ

Knows(John,x) Knows(John,Jane) {x/Jane}}

Knows(John,x) Knows(y,OJ) {x/OJ,y/John}}

Knows(John,x) Knows(y,Mother(y)) {y/John,x/Mother(John)}}

Knows(John,x) Knows(x,OJ) {fail}

lStandardizing apart eliminates overlap of variables, e.g., Knows(z17,OJ)