Natural non-dcpo domains and f-spaces

Annals of Pure and Applied Logic 159 (3):341-355 (2009)
  Copy   BIBTEX

Abstract

As Dag Normann has recently shown, the fully abstract model for PCF of hereditarily-sequential functionals is not ω-complete . This is also applicable to a potentially wider class of models such as the recently constructed by the author fully abstract model for PCF+=PCF+pif . Here we will present an outline of a general approach to this kind of ‘natural’ domains which, although being non-dcpos, allow considering ‘naturally’ continuous functions . There is also an appropriate version of ‘naturally’ algebraic and ‘naturally’ bounded complete ‘natural’ domains which serves as the non-dcpo analogue of the well-known concept of Scott domains, or equivalently, the complete f-spaces of Ershov. It is shown that this special version of ‘natural’ domains, if considered under ‘natural’ Scott topology, exactly corresponds to the class of f-spaces, not necessarily complete

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,225

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Domain representability of metric spaces.Jens Blanck - 1997 - Annals of Pure and Applied Logic 83 (3):225-247.
On effective topological spaces.Dieter Spreen - 1998 - Journal of Symbolic Logic 63 (1):185-221.
Non-deterministic semantics for dynamic topological logic.David Fernández - 2009 - Annals of Pure and Applied Logic 157 (2-3):110-121.
Projecting sequential algorithms on strongly stable functions.Thomas Ehrhard - 1996 - Annals of Pure and Applied Logic 77 (3):201-244.
Rough concept lattices and domains.Yinbin Lei & Maokang Luo - 2009 - Annals of Pure and Applied Logic 159 (3):333-340.
Eventually open action.Barbara Majcher-Iwanow - 2012 - Mathematical Logic Quarterly 58 (1-2):95-104.
Quantified intuitionistic logic over metrizable spaces.Philip Kremer - 2019 - Review of Symbolic Logic 12 (3):405-425.

Analytics

Added to PP
2013-12-22

Downloads
26 (#851,330)

6 months
7 (#704,497)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Vladimir Sazonov
University of Liverpool

Citations of this work

The extensional ordering of the sequential functionals.Dag Normann & V. Yu Sazonov - 2012 - Annals of Pure and Applied Logic 163 (5):575-603.

Add more citations

References found in this work

No references found.

Add more references