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? (Solved)

1. L is recursively enumerable, but not recursive

2. L is recursive, but not context-free

3. L is context-free, but not regular

4. L is regular

  • d. L is regular
Subscribe Now

Get All Updates & News