Q43

MCQ2 marks, −0.67

Consider the following languages: $L_{1}=\left\{a^{n}b^{m}c^{n+m}:m, n\geq 1\right\}$ $L_{2}=\left\{a^{n}b^{n}c^{2n} :n\geq 1\right\}$ Which one of the following is TRUE?

(A)

Both $L_{1}$ and $L_{2}$ are context-free.

(B)

$L_{1}$ is context-free while $L_{2}$ is not context-free.

(C)

$L_{2}$ is context-free while $L_{1}$ is not context-free.

(D)

Neither $L_{1}$ nor $L_{2}$ is context-free.

Loading…