Consider the following two languages over the alphabet \(\{๐‘Ž, ๐‘, ๐‘\}\),โ€ฆ

PYQ GATE 2025

Consider the following two languages over the alphabet {๐‘Ž,๐‘,๐‘}\{๐‘Ž, ๐‘, ๐‘\}, where ๐‘š and ๐‘› are natural numbers.

L1={ambmcm+nโˆฃm,nโ‰ฅ1}L2={ambncm+nโˆฃm,nโ‰ฅ1}L_1 = \{ a^m b^m c^{m+n} \mid m, n \geq 1 \} \\ L_2 = \{ a^m b^n c^{m+n} \mid m, n \geq 1 \}

Which ONE of the following statements is CORRECT?

  1. A.

    Bothย ๐ฟ1๐ฟ_1 andย ๐ฟ2๐ฟ_2 are context-free languages.

  2. B.

    ๐ฟ1๐ฟ_1ย is a context-free language butย ๐ฟ2๐ฟ_2 is not a context-free language.

  3. C.

    ๐ฟ1๐ฟ_1ย is not a context-free language butย ๐ฟ2๐ฟ_2 is a context-free language.

  4. D.

    Neitherย ๐ฟ1๐ฟ_1 norย ๐ฟ2๐ฟ_2 are context-free languages.

Attempted by 230 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lessonโ€ฆ