Given the following two languages : \(L_1 = \{a^n b^n | n ≥ 0, n ≠ 100\}\)…

PYQ UGC NET 2016

Given the following two languages :

L1={anbn∣n≥0,n≠100}L_1 = \{a^n b^n | n ≥ 0, n ≠ 100\}

L2={w∈a,b,c∗∣na(w)=nb(w)=nc(w)}L_2 = \{w ∈ {a, b, c}^*| n_a(w) = n_b(w) = n_c(w)\}

Which of the following options is correct ?

  1. A.

    Both L1L_1 and L2L_2 are not context free language

  2. B.

    Both L1L_1 and L2L_2 are context free language.

  3. C.

    L1L_1 is context free language, L2L_2 is not context free language.

  4. D.

    L1L_1 is not context free language, L2L_2 is context free language.

Attempted by 109 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…