Definition 2.2.22 (Recursively inseparable). We say that subsets A,B are recursively inseparable if they are disjoint and there is no recursive C with BC= and AC.