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.