Hostname: page-component-6bf8c574d5-gr6zb Total loading time: 0 Render date: 2025-02-23T09:53:58.808Z Has data issue: false hasContentIssue false

Computability and totality in domains

Published online by Cambridge University Press:  16 August 2002

ULRICH BERGER
Affiliation:
Department of Computer Science, University of Wales Swansea
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We survey the main results on computability and totality in Scott–Eršov-domains as well as their applications to the theory of functionals of higher types and the semantics of functional programming languages. A new density theorem is proved and applied to show the equivalence of the hereditarily computable total continuous functionals with the hereditarily effective operations over a large class of base types.

Type
Research Article
Copyright
© 2002 Cambridge University Press