Propositional and Predicate Calculus - Carleton University
Propositional and Predicate Calculus - Carleton University
Propositional and Predicate Calculus - Carleton University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
60/77<br />
Example 2<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 />
Introduction<br />
Some Definitions<br />
Inference Rules<br />
Example<br />
S(Sara)<br />
¬R(Sara)<br />
∀X S(X) → P(X)<br />
S(Sara) → P(Sara)<br />
S(Sara)<br />
P(Sara)<br />
¬R(Sara)<br />
∴ P(Sara)∧¬R(Sara)<br />
Univ. Instantiation<br />
Modus Ponens<br />
Conjunction<br />
The Assertion is Valid