![GATE 2014 [Set-1]](https://solutionsadda.in/wp-content/uploads/2019/05/green-new-logo.png){kind=logo}
GATE 2014 [Set-1]
April 3, 2025GATE 2014 [Set-1]
April 3, 2025GATE 2014 [Set-1]
|
Question 45
|
Let L be a language and L’ be its complement. Which one of the following is NOT a viable possibility?
|
Neither L nor
 is recursively enumerable (r.e.). |
|
|
One of L and
is r.e. but not recursive; the other is not r.e. |
|
|
Both L and
are r.e. but not recursive. |
|
|
Both L and
are recursive. |
Question 45 Explanation:
If both L and L’ are recursively enumerable, then L must be recursive. Hence, both L and L´ are recursively enumerable, but not recursive is not a viable possibility.
Correct Answer: C
Question 45 Explanation:
If both L and L’ are recursively enumerable, then L must be recursive. Hence, both L and L´ are recursively enumerable, but not recursive is not a viable possibility.