15-399, 80-317/617
Constructive Logic
Lecture 25: Dependent Types

We introduce the notion of dependent types. A type is dependent if it contains terms. We have already seen a similar phenomenon with propositions (which of course depend on terms). Dependent types will allow us to represent very precise information about data structures as part of their types. For example, we will carry the length of a list as part of its type.

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