15317 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
]
fp@cs
Frank Pfenning
