z-logo
Premium
A Relationship between Equilogical Spaces and Type Two Effectivity
Author(s) -
Bauer Andrej
Publication year - 2002
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/1521-3870(200210)48:1+<1::aid-malq11111>3.0.co;2-7
Subject(s) - mathematics , type (biology) , pure mathematics , biology , ecology
In this paper I compare two well studied approaches to topological semantics – the domain‐theoretic approach, exemplified by the category of countably based equilogical spaces, Equ and Typ Two Effectivity, exemplified by the category of Baire space representations, Rep (). These two categories are both locally cartesian closed extensions of countably based T 0 ‐spaces. A natural question to ask is how they are related. First, we show that Rep () is equivalent to a full coreflective subcategory of Equ, consisting of the so‐called 0‐equilogical spaces. This establishes a pair of adjoint functors between Rep () and Equ. The inclusion Rep () → Equ and its coreflection have many desirable properties, but they do not preserve exponentials in general. This means that the cartesian closed structures of Rep () and Equ are essentially different. How ever, in a second comparison we show that Rep () and Equ do share a common cartesian closed subcategory that contains all countably based‐ T 0 spaces. Therefore, the domain‐theoretic approach and TTE yield equivalent topological semantics of computation for all higher‐order types over countably based T 0 ‐spaces. We consider several examples involving the natural numbers and the real numbers to demonstrate how these comparisons make it possible to transfer results from one setting to another.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here