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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,923

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

Analytics

Added to PP
2013-12-22

Downloads
19 (#821,503)

6 months
11 (#270,425)

Historical graph of downloads
How can I increase my downloads?

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