Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
422003 | Electronic Notes in Theoretical Computer Science | 2008 | 13 Pages |
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