27.01.2015 Views

Propositional and Predicate Calculus - Carleton University

Propositional and Predicate Calculus - Carleton University

Propositional and Predicate Calculus - Carleton University

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!