Isolated from above \(d\)-r. e. degrees. I (Q1293601)

From MaRDI portal





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
    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

    Identifiers