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
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 adoi:10.1090/s0002-9947-1984-0735425-3 fatcat:tjeb6tpwz5g6tkkcwxk3jicm7m