Question 2499 – UGC NET CS 2017 Nov- paper-2
April 16, 2024Question 7881 – Theory-of-Computation
April 16, 2024Question 7860 – Theory-of-Computation
The set of all recursively enumerable languages is
Correct Answer: B
Question 7 Explanation:
Recursive enumerable languages are closed under intersection.
Recursive enumerable languages are not closed under Complementation.
Recursive enumerable languages are a countable set, as every recursive enumerable language has a corresponding Turing Machine and set of all Turing Machine is countable.
Recursive languages are subset of recursive enumerable languages.
Recursive enumerable languages are not closed under Complementation.
Recursive enumerable languages are a countable set, as every recursive enumerable language has a corresponding Turing Machine and set of all Turing Machine is countable.
Recursive languages are subset of recursive enumerable languages.
closed under complementation.
closed under intersection.
a subset of the set of all recursive languages.
an uncountable set.
Subscribe
Login
0 Comments