An enrichment theorem for an axiomatisation of categories of domains and continuous functions
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 intensiona...
Gespeichert in:
Veröffentlicht in: | Mathematical structures in computer science 1997-10, Vol.7 (5), p.591-618 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0960-1295 1469-8072 |
DOI: | 10.1017/S0960129597002429 |