Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-19T20:43:27.454Z 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

Abstract

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

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.)