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
]
|