Inference in first-order logic
Inference in first-order logic
Inference in first-order logic
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Unification<br />
♦ looks for substitutions <strong>in</strong> a smarter way<br />
♦ e.g. θ = {x/John,y/John} makes K<strong>in</strong>g(x) and Greedy(x)<br />
match K<strong>in</strong>g(John) and ∀y Greedy(y)<br />
♦ <strong>in</strong> general: UNIFY(α,β) = θ if αθ =βθ<br />
α{x 1 /c 1 ,...,x n /c n } ≡ SUBST({x 1 /c 1 },α{x 2 /c 2 ,...,x n /c n })<br />
α β θ<br />
Knows(John, x) Knows(John, Jane)<br />
Knows(John, x) Knows(y, OJ)<br />
Knows(John, x) Knows(y, Mother(y))<br />
Knows(John, x) Knows(x, OJ)<br />
<strong>Inference</strong> <strong>in</strong> <strong>first</strong>-<strong>order</strong> <strong>logic</strong> – 9