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

From MaRDI portal





scientific article; zbMATH DE number 1309936
Language Label Description Also known as
default for all languages
No label defined
    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