• 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