Title :
Effective domains and intrinsic structure
Author_Institution :
Dept. of Pure Math. & Math. Stat., Cambridge, UK
Abstract :
Topos theory is the categorical analog of constructive set theory; and conveniently, PERs (partial equivalence relations) do sit inside a topos-the category of PERs can be (loosely speaking) identified with the full subcategory of modest sets in Hyland´s effective topos. (The effective topos is the topos-theoretic version of recursive realizability.) Working in the effective topos is especially attractive since not only can set-theoretic reasoning be used, but one also has a lot of category-theoretic and topos-theoretic machinery at one´s disposal. That is the point of view taken in this research. The basic theory of Σ-spaces is discussed. A convex power domain is also presented. Modal operators are outlined. Parallelism and sheaves are examined. Finally, the fixed-point classifier is presented
Keywords :
equivalence classes; recursive functions; set theory; Σ-spaces; category; category-theoretic; convex power domain; effective topos; fixed-point classifier; modal operators; parallelism; partial equivalence relations; recursive realizability; set-theoretic reasoning; sheaves; topos-theoretic; Equations; Logic; Machinery; Mathematics; Milling machines; Set theory; Statistics;
Conference_Titel :
Logic in Computer Science, 1990. LICS '90, Proceedings., Fifth Annual IEEE Symposium on e
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-8186-2073-0
DOI :
10.1109/LICS.1990.113762