15-815 Automated Theorem Proving
Lecture 3: Cut Elimination
In this lecture we study the meta-theory of the sequent
calculus. In particular, we will be proving the central
cut elimination theorem, from which many other properties
follow. In addition, we show the soundness and completeness
of the sequent calculus with respect to natural deduction.