15-317 Constructive Logic
Lecture 5: Subject Reduction

In this lecture we follow through on the promise to study the structure of proofs with syntactic means, exploiting the notion of proof term. We rewrite local reductions as operations on proof terms and then verify that they preserve types, and similarly for local expansion. This is the first significant example of a metalogical property that we establish rigorously for the logical systems we construct.

[ Home | Schedule | Assignments | Handouts | Software ]

Frank Pfenning