Infima in the d.r.e. degrees (Q685080)
From MaRDI portal
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
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