Infima in the d.r.e. degrees (Q685080)

From MaRDI portal





scientific article; zbMATH DE number 416887
Language Label Description Also known as
default for all languages
No label defined
    English
    Infima in the d.r.e. degrees
    scientific article; zbMATH DE number 416887

      Statements

      Infima in the d.r.e. degrees (English)
      0 references
      0 references
      22 September 1993
      0 references
      The reviewed paper is a selection from the author's Ph.D. thesis and is devoted to the study of n-r.e. set degrees. Several important properties of the infima operation on such degrees are obtained. For example, the branching of every low r.e. degree in \(D_ n\) for \(n\geq 2\) is proved. The same does not hold for \(\text{low}_ 2\) r.e. degrees. As a corollary to the first theorem, the embedding of the finite lattice \(S_ 8\) is obtained. This gives an additional example of the property distinguishing the elementary theories of \(D_ 1\) and \(D_ 2\).
      0 references
      d.r.e. set
      0 references
      Turing degree
      0 references
      embedding of finite lattice \(S_ 8\)
      0 references
      infima
      0 references
      branching
      0 references

      Identifiers