Gate CS-2016-2 Question Paper With Solutions

Q. 53 Consider the following languages:
L1 = {aⁿb^mcⁿ : m, n >= 1}
L2 = {aⁿbⁿc²ⁿ : n >= 1}
Which one of the following is TRUE?

(A) Both L1 and L2 are context-free.

(B) L1 is context-free while L2 is not context-free.

(C) L2 is context-free while L1 is not context-free.

(D) Neither L1 nor L2 is context-free.

Answer: (B)

Explanation: