Article ID Journal Published Year Pages File Type
422003 Electronic Notes in Theoretical Computer Science 2008 13 Pages PDF
Abstract

We establish some results on some variants of the Hausdorff difference hierarchy. In particular, we extend the recently developed theory of difference hierarchy over the open sets in ω-algebraic domains to a similar theory for ω-continuous domains, and prove some analogs of the Hausdorff-Kuratowski theorem for k-partitions. We discuss also a broad class of effective topological spaces closely relevant to our study of the difference hierarchy and to computability in topology.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics