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.

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

Frank Pfenning