Determine type of set

43 Views Asked by At

Given complement to set $M$ is recursively enumerable and recursive set $R$. What will be the type of the subset of M, elements of which are in R ?

I think they will be also recursively enumerable, but I'm not quite sure about it.

1

There are 1 best solutions below

0
On

the complement of $M := \Bbb N$ is recursively enumerable; $R := \Bbb N$ is recursive; good luck classifying the subsets of $\Bbb N$.