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.

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

Frank Pfenning