If L and L’ are recursively enumerable, then L is
(A) regular
(B) context-free
(C) context-sensitive
(D) recursive
Answer: (D)
Explanation: If L is recursively enumerable, then L’ is recursively enumerable if and only if L is also recursive.
Quiz of this Question