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 .