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.