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 • 52.30K 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 : Option (D)

Discusssion

Be the first to start discuss.

Q. Which of the following is a design implication of our understanding of human attention?

Q. Which of the following logic family has highest fan-out

Q. Software system is

Q. Personal computers used a number of chips mounted on a main circuit board. What is the common name for such boards?

Q. What is the bidirectional variant of selection sort?

Q. SIMD represents an organization that ______________.

Q. In any application of the theory of sets, the members of all the sets belongs to …… set

Q. Which of the following is present in a nested concurrent state machine?

Q. True or False: Ensemble of classifiers may or may not be more accurate than any of its individual model.

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