Abstract

This paper is divided in two parts. In the rst one we analyse in great generality data types in relation to partial morphisms. We introduce partial function spaces, partial cartesian closed categories and complete objects, motivate their introduction and show some of their properties. In the second part we dene the (partial) cartesian closed category GEN of generalized numbered sets, prove that it is a good extension of the category of numbered sets and show how it is related to the recursive topos. Introduction By data type one usually means a set of objects of the same kind, suitable for manipulation by a computer program. Of course, computers actually manipulate formal representations of objects. The purpose of the mathematical semantics of programming languages, however, is to characterize data types (and functions on them) in a way which is independent of any specic representation mechanism. So the objects one deals with are mostly elements of structures borrowed fro...

Citations