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?

Mr. Dubey • 81.71K 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

(D) L is regular

Correct Answer - Option(D)
Views: 369
Filed under category Theory of Computation and Compiler Design

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

You must be Logged in to update hint/solution

Discusssion

Be the first to start discuss.

Q. In reinforcement learning, this feedback is

Q. The graph of tasks (nodes) and their interactions/data exchange (edges)?

Q. The path layer of SONET is responsible for the movement of a signal _________

Q. Which are the features present in IPv4 but not in IPv6?

Q. Which of the following index can occur only one per table?

Q. In an OR gate, if A and B are two inputs and there is struck at 1 fault in B path, then output will be

Q. Mathematical operations can be performed on a string.

Q. In the given figure, m1=20 Kg, m2=30Kg and m=50 Kg, if r1=0.2m and r=0.3m, l=1m, find l2.

Q. If a node is locked in the subtree rooted by that node is locked explicitly in shared mode, and that explicit locking is

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?

Discusssion

Related MCQs

Question analytics