15-851 Computation and Deduction
Lecture 5: Judgments as Types

In this lecture we see how to represent judgments and their derivations in the logical framework. The underlying method is to represent derivations as objects and judgments as their types. This elegant idea maps the problem of checking the validity of derivations to the problem of checking the types of their representations.

To make this idea work we need to generalize the logical framework by allowing dependent types. We motivate and develop this generalization and show how it enables the adequate representation of judgments as types.

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

Frank Pfenning