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?

  1. A.

    L is recursively enumerable, but not recursive

  2. B.

    L is recursive, but not context-free

  3. C.

    L is context-free, but not regular

  4. D.

    L is regular

Attempted by 162 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…