Gate CS-2015-3 Question Paper With Solutions

Q. 59 Which of the following languages are context-free?

L1 = {ambnanbm ⎪ m, n ≥ 1}
L2 = {ambnambn ⎪ m, n ≥ 1}
L3 = {ambn ⎪ m = 2n + 1}

(A) L1 and L2 only

(B) L1 and L3 only

(C) L2 and L3 only

(D) L3 only

Answer: (B)

Explanation: