Solved

For S € (0+1)* Let D(s)denote the Decimal Value of S(e.g.d(101)=

Question 10

Multiple Choice

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
C) L is context-free, but not regular
D) L is regular

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions