

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)mod5 = 2 and d(s)mod7 != 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