15-399 Constructive Logic
Lecture 9: Primitive Recursion

We introduce the basic data type of natural numbers and show how to compute with them. We reuse notions developed to describe logic: formation, introduction, elimination, and reduction rules. This paves the way for the integration of computation with data types and reasoning about them in the same framework.