Extensional PERs

A search is conducted for a class of PERs (partial equivalence relations on the natural numbers) such that the resulting full subcategory has the expected properties of any good category of CPOs: it should be a CCC (Cartesian closed category) and every endomorphism should have a canonical fixed point. Moreover the reflection functor (usually called the lifting operation) should yield a good notion of partial map. The following topics are discussed: conventions, partial-map classifiers, ExPERS, ExPERS as domains, reflectivity of strict maps, multicorreflectivity of strict maps, the extensional natural numbers, domain equations, and intrinsic descriptions. >

[1]  Giuseppe Rosolini About Modest Sets , 1990, Int. J. Found. Comput. Sci..

[2]  Peter J. Freyd,et al.  Recursive types reduced to inductive types , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[3]  Andre Scedrov,et al.  A Categorical Approach to Realizability and Polymorphic Types , 1987, MFPS.

[4]  J. Hyland,et al.  The Discrete Objects in the Effective Topos , 1990 .

[5]  P. Freyd Algebraically complete categories , 1991 .

[6]  Philip S. Mulry Generalized Banach-Mazur functionals in the topos of recursive sets , 1982 .

[7]  Robert Paré,et al.  Colimits in Topoi , 1974 .

[8]  J. Hyland The Effective Topos , 1982 .