Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization

BECHER, VERÓNICA; GRIGOREFF, SERGE

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE

CAMBRIDGE UNIV PRESS

Lugar: Cambridge; Año: 2015 vol. 25 p. 1490 - 1515

0960-1295

What parts of classical descriptive set theory done in Polish spaces still hold for more general topological spaces, possibly T0 or T1, but not T2 (i.e. not Hausdorff)? This question has been addressed by Victor Selivanov in a series of papers centered on algebraic domains. And recently it has been considered by Matthew de Brecht for quasi-Polish spaces, a framework that contains both countably based continuous domains and Polish spaces. In this paper we present alternative unifying topological spaces, that we call approximation spaces. They are exactly the spaces for which player Nonempty has a stationary strategy in the Choquet game. A natural proper subclass of approximation spaces coincides with the class of quasi-Polish spaces. We study the Borel and Hausdorff difference hierarchies in approximation spaces, revisiting the work done for the other topological spaces. We also consider the problem of effectivization of these results.http://dx.doi.org/10.1017/S096012951300025X