Predicate Logic
Predicate Logic
Predicate Logic
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Substitution and Unification<br />
Proof with resolution rule:<br />
Set of expression F<br />
Prove: P<br />
Procedure:<br />
1. Convert F into clauses.<br />
2. Take ¬P, convert ¬P into clauses. Add to result<br />
of Step 1.<br />
3. Apply resolution rule to produce empty set, i.e.,<br />
find a contradiction.<br />
Artificial Intelligence: <strong>Predicate</strong> <strong>Logic</strong> Slide: 75