15-816 Linear Logic
Lecture 6: Cut Elimination
In this lecture we will show that the cut rule in the sequent calculus
is admissible, that is, every instance of cut can be eliminated.
This has many immediate consequences, such as consistency of the logic
and the disjunction property. We can also see that every evident judgment
has a normal derivation in natural deduction, which is critical for our
understanding of the meaning of the connectives from a judgmental
point of view. It is also the basis for investigating questions of
complexity and decidability for fragments of linear logic.