Back to Search Start Over

ON EXTENSIONS OF EMBEDDINGS INTO THE ENUMERATION DEGREES OF THE ${\Sigma_2^0}$-SETS.

Authors :
LEMPP, STEFFEN
SLAMAN, THEODORE A.
SORBI, ANDREA
Source :
Journal of Mathematical Logic. Dec2005, Vol. 5 Issue 2, p247-298. 52p.
Publication Year :
2005

Abstract

We give an algorithm for deciding whether an embedding of a finite partial order ${\mathcal P}$ into the enumeration degrees of the ${\Sigma_2^0}$-sets can always be extended to an embedding of a finite partial order ${\mathcal Q} \supset {\mathcal P}$. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02190613
Volume :
5
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Mathematical Logic
Publication Type :
Academic Journal
Accession number :
19479208
Full Text :
https://doi.org/10.1142/S0219061305000432