Multiple choice

For S $\in$ (0 + 1) * let d (s) denote the decimal value of s (e.g. d (101) = 5). Let L = {s $\in$ (0 + 1)* d (s)mod 5 = 2 and d (s) mod 7 $\ne$ 4} Which one of the following statements is true?

  1. L is recursively enumerable, but not recursive

  2. L is recursive, but not context-free

  3. L is context-free, but not regular

  4. L is regular
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Keep practicing — related questions