Q.45 Let L be a language and L be its complement. Which one of the following is NOT a viable possibility?
(A) Neither L nor L is recursively enumerable (r.e.)
(B) One of L and L is r.e. but not recursive; the other is not r.e.
(C) Both L and L are r.e. but not recursive
(D) Both L and L are recursive
Answer: (C)
Explanation:
