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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

32/77<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 />

<strong>Predicate</strong>s <strong>and</strong> Atomic Sentences<br />

Introduction<br />

<strong>Predicate</strong>s <strong>and</strong> Sentences: Syntax<br />

General Important Notes<br />

Atomic Sentences<br />

<strong>Predicate</strong> <strong>Calculus</strong>: Semantics<br />

<strong>Predicate</strong> Equivalences<br />

Some Examples<br />

An Atomic sentence is a primitive unit of the predicate language.<br />

An Atomic sentence is a predicate with arity followed by n terms<br />

Enclosed between parentheses <strong>and</strong> separated by commas.<br />

Examples:<br />

friends(george, kate)<br />

friends(george, X)<br />

friends(george, sara, sam)<br />

friends(father(david), father(sara)) → friends(mike, john)

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

Saved successfully!

Ooh no, something went wrong!