A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
The quotient semilattice of the recursively enumerable degrees modulo the cappable degrees

1984
*
Transactions of the American Mathematical Society
*

In this paper, we investigate the quotient semilattice R/M of the r.e. degrees modulo the cappable degrees. We first prove the R/M counterpart of the Friedberg-Muchnik theorem. We then show that minimal elements and minimal pairs are not present in R/M. We end with a proof of the R/M counterpart to Sack's splitting theorem. 0. Introduction. The set of all r.e. degrees is made into an upper semilattice (with 0 and 1) in a natural way: namely, the reducibility relation between r.e. sets induces a

doi:10.1090/s0002-9947-1984-0735425-3
fatcat:tjeb6tpwz5g6tkkcwxk3jicm7m