Which of the following is true?
2002
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 either recursive or recursively enumerable.
- D.
The complement of a context-free language is context-free.
Attempted by 9 students.
Show answer & explanation
Correct answer: A
Recursive languages are closed under complementation, meaning if a language is recursive, its complement is also recursive. Recursively enumerable and context-free languages are not necessarily closed under this operation, making the statement about recursive languages the only valid choice among standard language classes.
A video solution is available for this question — log in and enroll to watch it.