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.
63/77<br />
Skolemization<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 />
Skolemization<br />
Example<br />
Skolemization is a process of replacing each existentially quantified<br />
variable with a function that returns the appropriate constant<br />
Eliminating existentially quantified variable is complicated due to the<br />
dependency of this variable on another variables<br />
∀X ∃Y mother(X, Y) It is equivalent to ∀X mother(X, f(X))<br />
∀X ∀Y ∃Z m(X, Y, Z) ⇒ ∀X ∀Y m(X, Y, f(X, Y))