![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
For S € (0+1)* let d(s)denote the decimal value of s(e.g.d(101)= 5).Let L = {s € (0 + 1) | d (s) mod 5 = 2 and d (s) mod 7 != 4)}Which one of the following statements is true? |
A. | L is recursively enumerable, but not recursive |
B. | L is recursive, but not context-free |
C. | L is context-free, but not regular |
D. | L is regular |
Answer» D. L is regular |
View all MCQs in
Theory of Computation and Compiler DesignNo comments yet