Q35

MCQ2 marks, −0.67

Let $L$ be a language and $\bar{L}$ be its complement. Which one of the following is NOT a viable possibility?

(A)

Neither $L$ nor $\bar{L}$ is recursively enumerable $(r.e.)$ .

(B)

One of $L$ and $\bar{L}$ is r.e. but not recursive; the other is not r.e.

(C)

Both $L$ and $\bar{L}$ are r.e. but not recursive.

(D)

Both $L$ and $\bar{L}$ are recursive.

Loading…