Isolated from above \(d\)-r. e. degrees. I (Q1293601)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isolated from above \(d\)-r. e. degrees. I |
scientific article; zbMATH DE number 1309936
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isolated from above \(d\)-r. e. degrees. I |
scientific article; zbMATH DE number 1309936 |
Statements
Isolated from above \(d\)-r. e. degrees. I (English)
0 references
28 June 1999
0 references
A set \(A\subseteq\omega\) is said to be \(d\)-recursively enumerable (\(d\)-r.e.) if there exist recursively enumerable (r.e.) sets \(A_1\) and \(A_2\) such that \(A= A_1- A_2\). A Turing degree is called a \(d\)-r.e. degree if it contains a \(d\)-r.e. set; a \(d\)-r.e. degree is said to be properly \(d\)-r.e. if it is not an r.e. degree (does not contain r.e. sets). In the present article we study interaction between r.e. and \(d\)-r.e. degrees.
0 references
isolated from above
0 references
\(d\)-r.e. degrees
0 references