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.
Resolution: brief summary<br />
l 1 ∨ · · · ∨ l k , m 1 ∨ · · · ∨ m n<br />
(l 1 ∨ · · · ∨ l i−1 ∨ l i+1 ∨ · · · ∨ l k ∨ m 1 ∨ · · · ∨ m j−1 ∨ m j+1 ∨ · · · ∨ m n )θ<br />
where UNIFY(l i , ¬m j ) =θ<br />
♦ e.g.,<br />
¬Rich(x) ∨ Unhappy(x)<br />
Rich(Ken)<br />
Unhappy(Ken)<br />
with θ = {x/Ken}<br />
♦ refutation: apply resolution steps to CNF(KB ∧ ¬α)<br />
♦ complete for FOL<br />
<strong>Inference</strong> <strong>in</strong> <strong>first</strong>-<strong>order</strong> <strong>logic</strong> – 21