Extended admissibility

  • Authors:
  • Matthias Schröder

  • Affiliations:
  • Fern Universität Hagen, Theoretische Informatik I, D-58084 Hagen, Germany

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

We give a new definition of admissible representations which allows to handle also non countably-based topological spaces in the framework of Type-2 Theory of Effectivity. We prove that admissible representations δx, δy of topological spaces x,y have the desirable property that every partial function f :⊆ X → Y is continuously realizable with respect to δx, δy if and only if f is sequentially continuous. Furthermore, we characterize the class of the spaces having an admissible representation. Many interesting operators creating new topological spaces from old ones are shown to preserve the property of having an admissible representation. In particular, the class of sequential spaces with admissible representations turns out to be cartesian-closed. Thus, a reasonable computability theory is possible on important non countably-based spaces.