Binary Resolution
http://www.ksl.stanford.edu/software/IW/registry/SRC/IW-TEAM.daml
Wed Feb 05 18:25:47 PST 2003
Fri May 09 17:12:21 PDT 2003
"Binary resolution always focuses on two clauses and one literal in each. To admit a conclusion, the literals must be opposite in sign and alike in predicate, and there must exist a unifier (substitution of terms for variables) to otherwise make them identical. If a conclusion results, it is obtained by applying the unifier to the two clauses excluding the two literals in focus, and taking the union of the transformed literals."
Suppose we have as axioms the following clauses:
<pre>
(or (mortal ?x) (not (human ?x)))
(human Socrates)
</pre>
By substituting 'Socrates' for '?x', the second literal of the first clause is made identical with the negation of the sole literal of the second clause. The opposed literals are resolved, leaving as a conclusion the resolvent
<pre>
(mortal Socrates)
</pre>
(or (or (subst @V1 (values @U1) @C1)) (subst @V2 (values @U1) @C2))
(or @L1 @C1)
(or (not @L1) @C2)
(= (= @V1 (vars @C1)) (= @V2 (vars @C1)) (subst @V1 (values @U1) @C1) (subst @V2 (values @U1) @c2))