M

Mr. Dubey • 98.74K Points
Coach

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
Share

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.


Question analytics