![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Which of the following statements is false? |
A. | Every context-sensitive language is recursive. |
B. | The set of all languages that are not recursively enumerable is countable. |
C. | The family of recursively enumerable languages is closed under union. |
D. | The families of recursively enumerable and recursive languages are closed under reversal |
Answer» B. The set of all languages that are not recursively enumerable is countable. |
View all MCQs in
Theory of Computation and Compiler DesignNo comments yet