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.