Consider the following languages : \(L_1 = \{a^m b^n | m ≠ n\} \\ L_2 = \{a^m…

PYQ UGC NET 2017

Consider the following languages :
L1={ambn∣m≠n}L2={ambn∣m=2n+1}L3={ambn∣m≠2n}L_1 = \{a^m b^n | m ≠ n\} \\ L_2 = \{a^m b^n | m = 2n+1\} \\ L_3 = \{a^m b^n | m ≠ 2n\}

Which one of the following statement is correct ?

  1. A.

    Only L1L_1 and L2L_2 are context free languages

  2. B.

     Only L1L_1 and L3L_3 are context free languages

  3. C.

    Only L2L_2 and L3L_3 are context free languages

  4. D.

    L1L_1 , L2L_2 and L3L_3 are context free languages

Attempted by 139 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…