Which of the following is true?
PYQ GATE 2002Modified — slightly modified from the official paper; see the solution
Which of the following is true?
- A.
The complement of a recursive language is recursive.
- B.
The complement of a recursively enumerable language is recursively enumerable.
- C.
The complement of a recursive language is neither recursive nor recursively enumerable.
- D.
The complement of a context-free language is context-free.
Attempted by 226 students.
Sign up free to check your answer
Sign up freeLoading lesson…

