-
Which of the following is true?
-
- The complement of a recursive enumerable language is recursive
- The complement of a recursively enumerable language is recursively enumerable
- The complement of a recursive language is either recursive or recursively enumerable
- The complement of a context-free language is contxt-free
- The complement of a recursive enumerable language is recursive
Correct Option: A
Option (a) True : The complement of recursive language is always recursive.
Option (b) False : The recursively enumerable language is the language, when taken its complement, lose its recursively enumerable nature.
Option (c) False : The complement of recursive language is always recursive and never recursively
enumerable.
Option (d) False : The complement of context free language is never context-free.
