Given the following two languages: \(L_1=\{a^nba^n\;|\;n>0\} \\…

PYQ UGC NET 2015

Given the following two languages:

L1={anban  ∣  n>0}L2={anbanbn+1  ∣  n>0}L_1=\{a^nba^n\;|\;n>0\} \\ L_2=\{a^nba^nb^{n+1}\;|\;n>0\}

Which of the following is correct?

  1. A.

     𝐿1 𝐿_1 is context free language and 𝐿2𝐿_2 is not context free language

  2. B.

     𝐿1 𝐿_1 is not context free language and 𝐿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…