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

From MaRDI portal
Revision as of 02:10, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Infima in the d.r.e. degrees
scientific article

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