Multiple choice

If L and complement of L are both recursively enumerable, which of the following properties definately holds for L?

  1. Regular

  2. Context free

  3. Context sensitive

  4. Recursive

  5. Unrestricted

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

If both L and its complement are recursively enumerable, the the language itself is recursive.A recursive formal language is a recursive subset in the set of all possible words over the alphabet of the language.