Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
2015, Mathematical Structures in Computer Science 25 (7), 1490-1519, 2015Citas: 17
Agregar PDF Importar citas Importar citas SCRAPME Plots Conexiones
Autor(es)
Verónica Becher and Serge Grigorieff
Abstract
What parts of the 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 Selivanov in a series of papers centred on algebraic domains. And recently it has been considered by 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 …