Minimal extensions of Π01 classes

Mathematical Logic Quarterly 51 (2):206-216 (2005)
  Copy   BIBTEX

Abstract

A minimal extension of a Π01 class P is a Π01 class Q such that P ⊂ Q, Q – P is infinite, and for any Π01 class R, if P ⊂ R ⊂ Q, then either R – P is finite or Q – R is finite; Q is a nontrivial minimal extension of P if in addition P and Q′ have the same Cantor-Bendixson derivative. We show that for any class P which has a single limit point A, and that point of degree ≤ 0, P admits a nontrivial minimal extension. We also show that as long as P is infinite, then P does not admit any decidable nontrivial minimal extension Q

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2013-11-03

Downloads
31 (#504,675)

6 months
7 (#418,426)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Choice classes.Ahmet Çevik - 2016 - Mathematical Logic Quarterly 62 (6):563-574.

Add more citations

References found in this work

Almost complemented Π0 1 classes.Linda Lawton - 2006 - Archive for Mathematical Logic 45 (5):555-568.
Initial segments of the lattice of Π10 classes.Douglas Cenzer & Andre Nies - 2001 - Journal of Symbolic Logic 66 (4):1749-1765.
Initial Segments of the Lattice of $\Pi^0_1$ Classes.Douglas Cenzer & Andre Nies - 2001 - Journal of Symbolic Logic 66 (4):1749-1765.

Add more references