A Convenient Category of Domains

  • Authors:
  • Ingo Battenfeld;Matthias Schröder;Alex Simpson

  • Affiliations:
  • LFCS, School of Informatics, University of Edinburgh, UK;LFCS, School of Informatics, University of Edinburgh, UK;LFCS, School of Informatics, University of Edinburgh, UK

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We motivate and define a category of topological domains, whose objects are certain topological spaces, generalising the usual @w-continuous dcppos of domain theory. Our category supports all the standard constructions of domain theory, including the solution of recursive domain equations. It also supports the construction of free algebras for (in)equational theories, can be used as the basis for a theory of computability, and provides a model of parametric polymorphism.