M

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

Related MCQs

Q. The PSTN is an example of a ………………… network.

Q. System is

Q. A method which uses advertisements in electronic media,

Q. Which of the following is a Simplification law?

Q. The data structure required to check whether an expression contains balanced parenthesis is?

Q. Given that we can select the same feature multiple times during the recursive partitioning of the input space, is it always possible to achieve 100% a

Q. In S-R flip-flop, if Q = 0 the output is said to be

Q. A couple wants to save for their daughter’s college expense. The daughter will enter college 8 years from now and she will need $40,000, $41,000

Q. Which of the following is not true for a magnetic disk?

Q. Which common bus specification provides the fastest data transfer rate?

Question analytics