15-317 Constructive Logic
Lecture 18: Cut Elimination

In this lecture we discuss the central properties of the sequent calculus, namely cut and identity. These correspond to global version of the local soundness and completeness properties, respectively. We also sketch the essential ideas in the proof of the admissibility of cut and give some important applications for this theorem.

[ Home | Schedule | Assignments | Handouts | Software ]

Frank Pfenning