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.