Abstract
It is well known that to be able to represent continuous functions between domain representable spaces it is critical that the domain representations of the spaces we consider are dense. In this article we show how to develop a representation theory over a category of domains with morphisms partial continuous functions. The raison d’être for introducing partial continuous functions is that by passing to partial maps, we are free to consider totalities which are not dense. We show that there is a natural subcategory of the category of representable spaces with morphisms representable maps which is Cartesian closed. Finally, we consider the question of effectivity.
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
Abramsky, S., Jung, A.: Domain Theory. In: Handbook for Logic in Comp. Sci., vol. 3. Clarendon Press, Oxford (1994)
Blanck, J.: Domain representations of topological spaces. Theor. Comp. Sci. 247, 229–255 (2000)
Blanck, J., Stoltenberg-Hansen, V., Tucker, J.: Streams, Stream Transformers and Domain Representations. In: Möller, B., Tucker, J.V. (eds.) NADA 1997. LNCS, vol. 1546, pp. 27–68. Springer, Heidelberg (1998)
Blanck, J., Stoltenberg-Hansen, V., Tucker, J.: Domain Representations of Partial Functions, with Applications to Spatial Objects and Constructive Volume Geometry. Theor. Comp. Sci. 28, 207–240 (2002)
Ershov, Y.: Theorie der Numerierungen I. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 19, 289–388 (1973)
Ershov, Y.: Theorie der Numerierungen II. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 21, 473–584 (1975)
Fiore, M.: Axiomatic Domain Theory in Categories of Partial Maps, Ph.D. Thesis, University of Edinburgh (1994)
Hamrin, G.: Admissible Domain Representations of Topological Spaces, U.U.D.M. report 2005:16 (2005)
Plotkin, G.: Denotational Semantics with Partial Functions, Lecture Notes from the C.S.L.I. Summer School in 1985 (1985)
Robinson, E., Rosolini, G.: Categories of Partial Maps. Inf. and Comp. 79, 95–130 (1988)
Schröder, M.: Extended Admissibility. Theor. Comp. Sci. 284, 519–538 (2002)
Stoltenberg-Hansen, V.: Notes on Domain Theory, Lecture notes from the summer school on Proof and System Reliability in Marktoberdorf 2001 (2001)
Stoltenberg-Hansen, V., Tucker, J.: Complete Local Rings as Domains. Journal of Symbolic Logic 53, 603–624 (1988)
Stoltenberg-Hansen, V., Tucker, J.: Effective Algebra. In: Handbook of Logic in Comp. Sci. vol. IV, pp. 357–526. Oxford University Press, Oxford (1995)
Stoltenberg-Hansen, V., Lindström, I., Griffor, E.: Mathematical Theory of Domains. Cambridge Tracts in Comp. Sci (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dahlgren, F. (2006). Partial Continuous Functions and Admissible Domain Representations. In: Beckmann, A., Berger, U., Löwe, B., Tucker, J.V. (eds) Logical Approaches to Computational Barriers. CiE 2006. Lecture Notes in Computer Science, vol 3988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780342_10
Download citation
DOI: https://doi.org/10.1007/11780342_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35466-6
Online ISBN: 978-3-540-35468-0
eBook Packages: Computer ScienceComputer Science (R0)