Propositional and Predicate Calculus - Carleton University
Propositional and Predicate Calculus - Carleton University
Propositional and Predicate Calculus - Carleton University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
68/77<br />
Clause Form<br />
Outline <strong>and</strong> Introduction<br />
<strong>Propositional</strong> <strong>Calculus</strong><br />
<strong>Predicate</strong> <strong>Calculus</strong><br />
Inference Rules<br />
Unification<br />
Resolution Theorem Proving<br />
Clause Form<br />
Resolution Theorem<br />
Examples<br />
Convert the expression to the conjunct of disjuncts form<br />
¬a(X)∨¬b(X)∨c(X, I)∨e(W)∧<br />
¬a(X)∨¬b(X)∨¬c(f(X), g(X))∨d(X, f(X))∨ e(W)<br />
Call each conjunct a separate clause<br />
¬a(X)∨¬b(X)∨c(X, I)∨e(W)<br />
¬a(X)∨¬b(X)∨¬c(f(X), g(X))∨d(X, f(X))∨ e(W)<br />
St<strong>and</strong>ardize each variable again<br />
¬a(X)∨¬b(X)∨c(X, I)∨e(W)<br />
¬a(U)∨¬b(U)∨¬c(f(U), g(U))∨d(U, f(U))∨e(V)