Next: About this document Up: Type Constructors Previous: Primitive Recursive Arithmetic

Function Spaces

The type defined by

is refered to as the type of ``functions''. But what is a function? We limit our type theory to {\em computable functions}. That is, we say that provided that for all , computes to some .


cs611@
Wed Oct 5 13:54:51 EDT 1994