Consider the following languages:L1 = {anbmcn + m: m, n ≥ 1}L2 = {anbnc2n: n ≥ 1}Which one of the following is TRUE?

Question

Examsnet · Accepted Answer

Correct Answer is : L1 is context-free while L2 is not context-free

GATE Computer Science (CS) 2016 Shift 2 Solved Paper