15-851 Computation and Deduction
Lecture 16: Intrinsic Typing

Our type system so far had the form of a type assignment system: expressions contain no types themselves. This is also called a type system in the style of Curry (after the logician Curry who introduced such systems).

An alternative way to construct a language is to view types as an intrinsic part of expressions. We present the different views of typing using parametric polymorphism as an illustrating example and show different ways of representing intrinsic (and extrinsic) typing in LF.

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

Frank Pfenning