Abstract
We investigate a hierarchy of domains with totality where we close some selected base domains, including domains for the reals, the natural numbers and the boolean values, under cartesian products and restricted function spaces. We show that the total objects will be dense in the respective domains, and that our construction is equivalent to the analogue construction in the category of limit spaces.
In order to obtain this we will consider a restricted function space construction. We then show that this restriction, up to equivalence, does not restrict the class of total objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bauer, A., Birkedal, L. and Scott, D.S. Equilogical spaces, Manuscript (1998)
Berger, U. Totale Objecte and Mengen in der Bereichtheorie (in German), Thesis, München 1990.
Berger, U. Total sets and objects in domain theory, Annals of Pure and Applied Logic 60 (1993) 91-117.
Ershov, Y.L. Model C of partial continuous functionals, in R.O. Gandy and J.M.E. Hyland (eds.) Logic Colloquium ’76, North Holland (1977) 455-467.
Hyland, J.M.E. Filter Spaces and Continuous Functionals, Annals of Mathematical Logic 16, (1979) 101-143.
Kleene, S.C. Countable functionals, in A. Heyting (ed.): Constructivity in Mathematics, North-Holland (1959) 81-100
Kreisel, G. Interpretation of analysis by means of functionals of finite type, in A. heyting (ed.): Constructivity in Mathematics, North-Holland (1959) 101-128.
Kuratowski, C. Topologie Vol 1, Warsawa (1952).
Longo, G. and Moggi, E. The hereditarily partial effective functionals and recursion theory in higher types,Journal of Symbolic Logic 49, (1984) 1319-1332.
Menni, M. and Simpson, A. The Largest Common Subcategory of Equilogical and Limit Spaces, manuscript (1998).
Normann, D. Recursion on the countable functionals, Springer Lecture Notes in Mathematics 811 (1980)
Normann,D.Categories of domains with totality Oslo preprint in Mathematics No 4 (1997). Revised version available on http://www.math.uio.no/dnormann/Categori es.ps. http://www.math.uio.no/dnormann/Categori/es.ps
Rummelhoff, I. Normal domain representation of topological spaces, To appear in Mathematical Logic Quarterly.
Scarpellini, B. A Model for Bar Recursion of Higher Types, Comp. Math. 23, (1971) 123-153.
Stoltenberg-Hansen, V., Lindström, I. and Griffor, E.R. Mathematical Theory of Domains,Cambridge University Press (1994).
Waagbø, G.A. Domains-with-totality semantics for Intuitionistic Type Theory, Thesis, Oslo 1997
Waagbø, G.A. Lifting Theorems in the theory of domains with totality,in preparation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this paper
Cite this paper
Normann, D. (2001). The Continuous Functionals of Finite Types Over the Reals. In: Keimel, K., Zhang, GQ., Liu, YM., Chen, YX. (eds) Domains and Processes. Semantic Structures in Computation, vol 1. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0654-5_6
Download citation
DOI: https://doi.org/10.1007/978-94-010-0654-5_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-3859-1
Online ISBN: 978-94-010-0654-5
eBook Packages: Springer Book Archive