In examples like the total recursive functions or the computable real numbers the canonical indexings are only partial maps. It is even impossible in these cases to find an equivalent total numbering. We consider effectively given topologicalT0-spaces and study the problem in which cases the canonical numberings of such spaces can be totalized,i.e., have an equivalent total indexing. Moreover, we show under very natural assumptions that such spaces can effectively and effectively homeomorphically be embedded into a totally indexed algebraic partial (...) order that is closed under the operation of taking least upper bounds of enumerable directed subsets. (shrink)

We show how Kreisel's representation theorem for sets in the analytical hierarchy can be generalized to sets defined by positive induction and use this to estimate the complexity of constructions in the theory of domains with totality.

We give a characterisation of an extension of the Kleene-Kreisel continuous functionals to objects of transfinite types using limit spaces of transfinite types.

We use the theory of domains with totality to construct some logics generalizing ω-logic and β-logic and we prove a completenes theorem for these logics. The key application is E-logic, the logic related to the functional 3E. We prove a compactness theorem for sets of sentences semicomputable in 3E.

Coherence-spaces and domains with totality are used to give interpretations of inductively defined types. A category of coherence spaces with totality is defined and the closure of positive inductive type constructors is analysed within this category. Type streams are introduced as a generalisation of types defined by strictly positive inductive definition. A semantical analysis of type streams with continuous recursion theorems is established. A hierarchy of domains with totality defined by positive induction is defined, and density for a sub-hierarchy is (...) proved. (shrink)