Which of the following is true?

PYQ GATE 2002Modified — slightly modified from the official paper; see the solution

Which of the following is true?

  1. A.

    The complement of a recursive language is recursive.

  2. B.

    The complement of a recursively enumerable language is recursively enumerable.

  3. C.

    The complement of a recursive language is neither recursive nor recursively enumerable.

  4. D.

    The complement of a context-free language is context-free.

Attempted by 226 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…