Gate CS-2009 Question Paper With Solutions

Q. 55

Then L is

(A) Not recursive

(B) Regular

(C) Context-free but not regular

(D) Recursively enumerable nut not context-free

Answer: (C)

Explanation: