15-399, 80-317/617
Constructive Logic
Lecture 13: 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.


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