15317 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 cutfree
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.
[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
