Let \(L\) be a language and \(\overline L\) be its complement. Which one of…
PYQ GATE 2014
Let be a language and be its complement. Which one of the following is NOT a viable possibility?
- A.
Neither
noris recursively enumerable (r.e.). - B.
One of
andis r.e. but not recursive; the other is not r.e. - C.
Both
andare r.e. but not recursive. - D.
Both
andare recursive.
Attempted by 144 students.
Sign up free to check your answer
Sign up freeLoading lesson…

