Sciweavers

28 search results - page 3 / 6
» Cartesian closed Dialectica categories
Sort
View
ICALP
2004
Springer
14 years 29 days ago
Representing Nested Inductive Types Using W-Types
We show that strictly positive inductive types, constructed from polynomial functors, constant exponentiation and arbitrarily nested inductive types exist in any Martin-L¨of categ...
Michael Abbott, Thorsten Altenkirch, Neil Ghani
TLCA
2007
Springer
14 years 1 months ago
Weakly Distributive Domains
In our previous work [17] we have shown that for any ω-algebraic meet-cpo D, if all higher-order stable function spaces built from D are ω-algebraic, then D is finitary. This ac...
Ying Jiang, Guo-Qiang Zhang
ENTCS
2008
89views more  ENTCS 2008»
13 years 7 months ago
On the Relationship between Filter Spaces and Weak Limit Spaces
: Countably based filter spaces have been suggested in the 1970's as a model for recursion theory on higher types. Weak limit spaces with a countable base are known to be the ...
Matthias Schröder
ENTCS
2006
106views more  ENTCS 2006»
13 years 7 months ago
Injective Convergence Spaces and Equilogical Spaces via Pretopological Spaces
Sierpinski space is injective in the category Top of topological spaces, but not in any of the larger cartesian closed categories Conv of convergence spaces and Equ of equilogica...
Reinhold Heckmann
ICALP
2000
Springer
13 years 11 months ago
Lax Logical Relations
Lax logical relations are a categorical generalisation of logical relations; though they preserve product types, they need not preserve exponential types. But, like logical relatio...
Gordon D. Plotkin, John Power, Donald Sannella, Ro...