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