15-317 Constructive Logic
Lecture 10: Cut Elimination
In this lecture we prove one of the central theorems
in logic, namely that cut is admissible in the cut-free
sequent calculus. This completes the connection between
truth (as defined by natural deduction) and sequent calculus
with numerous important corollaries about truth, expressed
in the previous lecture as properties of the sequent calculus.