Document Type
Article
Publication Title
Annals of Pure and Applied Logic
Abstract
A splitting A1{square cup}A2 = A of an r.e. set A is called a Friedberg splitting if for any r.e. set W with W - A not r.e., W - Ai≠0 for i = 1,2. In an earlier paper, the authors investigated Friedberg splittings of maximal sets and showed that they formed an orbit with very interesting degree-theoretical properties. In the present paper we continue our investigations, this time analyzing Friedberg splittings and in particular their orbits and degrees for various classes of r.e. sets.
First Page
175
Last Page
199
DOI
10.1016/0168-0072(93)90092-R
Publication Date
2-16-1993
Recommended Citation
Downey, Rod G. and Stob, Michael, "Friedberg splittings of recursively enumerable sets" (1993). University Faculty Publications and Creative Works. 476.
https://digitalcommons.calvin.edu/calvin_facultypubs/476