Gate CS-2006 Question Paper With Solutions

Q. 78 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) Lis regular

Answer: (D)

Explanation: Gate CS-2006 Question Paper With Solutions

Learn More:   Gate CS-2003 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here