Which of the following languages are context-free? \(L_1 = \{a^mb^n a^n b^m |…

PYQ GATE 2015

Which of the following languages are context-free?

L1={ambnanbm∣m,n≥1}L_1 = \{a^mb^n a^n b^m | m, n ≥ 1 \}

L2={ambnambn∣m,n≥1}L_2 = \{a^mb^n a^mb^n | m, n ≥ 1\}

L3={ambn∣m=2n+1}L_3 = \{a^mb^n | m = 2n + 1 \}

  1. A.

    L1L_1 and L2L_2 only

  2. B.

    L1L_1 and L3L_3 only

  3. C.

    L2L_2 and L3L_3 only

  4. D.

    L3L_3 only

Attempted by 236 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…