15-815 Automated Theorem Proving
Lecture 9: Quantification

In this lecture we generalize natural deduction and sequent calculus from propositions to predicates and quantification. In particular, we introduce universal and existential quantifiers and show how they can be defined in natural deduction by exploiting parametric judgments.

Predicate calculus is a purely logical study of predicates and quantification, independent of the domain of quantification or any particular interpretation of the predicate or function symbols. Therefore, propositions remain valid even if predicates and function symbols are given particular interpretations, which we will consider in a later part of the course.

[ Home | Schedule | Assignments | Handouts | Software | Resources ]

Frank Pfenning