For S ∈ (0 + 1) * let d(s) denote the decimal value of s (e.g. d(101) = 5).…
PYQ GATE 2006
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
Attempted by 162 students.
Sign up free to check your answer
Sign up freeLoading lesson…

