Let \(L\) be a language and \(\overline L\) be its complement. Which one of…

PYQ GATE 2014

Let LL be a language and L‾\overline L be its complement. Which one of the following is NOT a viable possibility?

  1. A.

    Neither LL nor L‾\overline L is recursively enumerable (r.e.).

  2. B.

    One of LL and L‾\overline L is r.e. but not recursive; the other is not r.e.

  3. C.

    Both LL and L‾\overline L are r.e. but not recursive.

  4. D.

    Both LL and L‾\overline L are recursive.

Attempted by 144 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…