12.07.2015 Views

Logic and the set theory - Lecture 9: Predicate Calculus

Logic and the set theory - Lecture 9: Predicate Calculus

Logic and the set theory - Lecture 9: Predicate Calculus

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Inference rules for <strong>the</strong> universal quantifiersUniversal Introductionφ containing a name letter α without any conditions on it. Wereplace by ∀βφ β/α .Here φ β/α is <strong>the</strong> result of replacing all occurance of α with β.Some restrictions:◮ The name letter α may not appear in any assumptions.◮ The name letter α may not appear in any hypo<strong>the</strong>sis in effect at <strong>the</strong>line where φ occurs.S. Choi (KAIST) <strong>Logic</strong> <strong>and</strong> <strong>set</strong> <strong>the</strong>ory October 7, 2012 7 / 26

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

Saved successfully!

Ooh no, something went wrong!