Multiple choice

Which of the following is true?

  1. The complement of a recursive language is recursive.

  2. The complement of a recursively enumerable language is recursively enumerable.

  3. The complement of a recursive language is either recursive or recursively enumerable.

  4. The complement of a context-free language is context-free.
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A recursive language has complement & its complement is also recursive. Whereas complement of others is not recursive

Keep practicing — related questions