GATE 2025 CS1 Q.45: official answer

GATE 2025 · CS1Q.45 · 2 marks · MCQ

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

$L_{1} = {a^{m} b^{m} c^{m + n} ∣ m, n \geq 1}$
$L_{2} = {a^{m} b^{n} c^{m + n} ∣ m, n \geq 1}$

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.

See the question in the paper

GATE 2025 CS1 question 45

Tap to open full size

Official answer

Official answer: CSource: Official answer key, GATE 2025 CS1 (IIT Roorkee)

From the GATE 2025 CS1 paper. Every question of this paper · Download the full paper · All 8 Context-free languages questions, with notes

More Context-free languages questions