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) mod 5=2 and d(s) mod 7 != 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) mod 5=2 and d(s) mod 7 != 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. A premise may be introduced at any point in the derivation is called ________.

Q. Which of the following is the use of function in python?

Q. Binding of instructions and data to memory addresses can be done at

Q. To overcome the slow operating speeds of the secondary memory we make use of faster flash drives.

Q. Economic decisions differ in a fundamental way from the types of decisions typically encountered in engineering design.

Q. Memory system performance is largely captured by?

Q. Risk analysis process is

Q. Which of the following is non-liner data structure?

Q. signal is asserted when the initiator wishes to send a message to the target.

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) mod 5=2 and d(s) mod 7 != 4} Which one of the following statements is true?

Discusssion

Related MCQs