A computable version of dini's theorem for topological spaces

  • Authors:
  • Tanja Grubba;Klaus Weihrauch

  • Affiliations:
  • University of Hagen, Germany;University of Hagen, Germany

  • Venue:
  • ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

By Dini’s theorem on a compact metric space K any increasing sequence (gi)i∈ℕ of real-valued continuous functions converging pointwise to a continuous function f converges uniformly. In this article we prove a fully computable version of a generalization: a modulus of uniform convergence can be computed from a quasi-compact subset K of a computable T0-space with computable intersection, from an increasing sequence of lower semi-continuous real-valued functions on K and from an upper semi-continuous function to which the sequence converges. For formulating and proving we apply the representation approach to Computable Analysis (TTE) [1]. In particular, for the spaces of quasi-compact subsets and of the partial semi-continuous functions we use natural multi-representations [2]. Moreover, the operator computing a modulus of convergence is multi-valued.