The Hypersimple-Free C.E. WTT Degrees Are Dense in the C.E. WTT Degrees
We show that in the c.e. weak truth table degrees if b < c then there is an a which contains no hypersimple set and b < a < c. We also show that for every w < c in the c.e. wtt degrees such that w is hypersimple, there is a hypersimple a such that w < a < c. On the other hand, we k...
Gespeichert in:
Veröffentlicht in: | Notre Dame journal of formal logic 2006-07, Vol.47 (3), p.361-370 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We show that in the c.e. weak truth table degrees if b < c then there is an a which contains no hypersimple set and b < a < c. We also show that for every w < c in the c.e. wtt degrees such that w is hypersimple, there is a hypersimple a such that w < a < c. On the other hand, we know that there are intervals which contain no hypersimple set. |
---|---|
ISSN: | 0029-4527 1939-0726 |
DOI: | 10.1305/ndjfl/1163775443 |