Q35

MCQ2 marks, −0.67

Consider the following two languages over the alphabet $\{a, b, c\}$ , where $m$ and $n$ are natural numbers.

\begin{aligned} L_{1} & =\left\{a^{m} b^{m} c^{m+n} \mid m, n \geq 1\right\} \\ L_{2} & =\left\{a^{m} b^{n} c^{m+n} \mid m, n \geq 1\right\} \end{aligned}

Which ONE of the following statements is CORRECT?

(A)

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

(B)

$L_{1}$ is a context-free language but $L_{2}$ is not a context-free language.

(C)

$L_{1}$ is not a context-free language but $L_{2}$ is a context-free language.

(D)

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

Loading…