Hostname: page-component-76fb5796d-zzh7m Total loading time: 0 Render date: 2024-04-25T11:59:51.535Z Has data issue: false hasContentIssue false

An enrichment theorem for an axiomatisation of categories of domains and continuous functions

Published online by Cambridge University Press:  01 October 1997

MARCELO P. FIORE
Affiliation:
LFCS, University of Edinburgh, JCMB, The King's Buildings, Edinburgh EH9 3JZ, Scotland. Email: mf@dcs.ed.ac.uk

Abstract

Domain-theoretic categories are axiomatised by means of categorical non-order-theoretic requirements on a cartesian closed category equipped with a commutative monad. In this paper we prove an enrichment theorem showing that every axiomatic domain-theoretic category can be endowed with an intensional notion of approximation, the path relation, with respect to which the category Cpo-enriches.

Our analysis suggests more liberal notions of domains. In particular, we present a category where the path order is not ω-complete, but in which the constructions of domain theory (such as, for example, the existence of uniform fixed-point operators and the solution of domain equations) are available.

Type
Research Article
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)