Partial continuous functions and admissible domain representations: Extended abstract
2006 (English)In: Logical approaches to computational barriers: Proceedings / [ed] Beckmann A; Berger U; Lowe B; Tucker JV, 2006, Vol. 3988, 94-104 p.Conference paper (Refereed)
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 reason 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.
Place, publisher, year, edition, pages
2006. Vol. 3988, 94-104 p.
, Lecture notes in computer science, ISSN 0302-9743 ; 3988
Algebra and Logic
IdentifiersURN: urn:nbn:se:uu:diva-22121ISBN: 3-540-35466-2OAI: oai:DiVA.org:uu-22121DiVA: diva2:49894
2nd Conference on Computability in Europe (CiE 2006) Swansea Univ, Dept Comp Sci, Swansea, WALES, JUN 30-JUL 05, 2006