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
  • (C) L is context-free, but not regular
  • (D) L is regular
πŸ’¬ Discuss
βœ… Correct Answer: (D) L is regular

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
404
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
99%
Success Rate