DocumentCode
2717318
Title
Effective domains and intrinsic structure
Author
Phoa, Wesley
Author_Institution
Dept. of Pure Math. & Math. Stat., Cambridge, UK
fYear
1990
fDate
4-7 Jun 1990
Firstpage
366
Lastpage
377
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/LICS.1990.113762
Filename
113762
Link To Document