Consider the following languages: \(L_1 = \{ a^{n+m} b^n a^m \mid n, m \geq 0…

PYQ UGC NET 2018

Consider the following languages:

L1={an+mbnam∣n,m≥0}L2={an+mbn+man+m∣n,m≥0}L_1 = \{ a^{n+m} b^n a^m \mid n, m \geq 0 \} \\ L_2 = \{ a^{n+m} b^{n+m} a^{n+m} \mid n, m \geq 0\}

Which of the following is correct ?

Code:Code:

  1. A.

    Only 𝐿1𝐿_1 is context free language

  2. B.

    Only 𝐿2𝐿_2 is context free language

  3. C.

    Both 𝐿1𝐿_1 and 𝐿2𝐿_2 are context free languages

  4. D.

    Both 𝐿1𝐿_1 and 𝐿2𝐿_2 are not context free languages

Attempted by 119 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…