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

  • Authors:
  • Marcelo P. Fiore

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

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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.