Consider the languages \(L1=\{0^i1^j\ \mid i \neq j\},\) \(L2=\{0^i1^j\mid…

PYQ GATE 2010

Consider the languages

L1={0i1j ∣i≠j},L1=\{0^i1^j\ \mid i \neq j\},

L2={0i1j∣i=j},L2=\{0^i1^j\mid i=j\},

L3={0i1j∣i=2j+1},L3=\{0^i1^j \mid i=2j+1\},

L4={0i1j∣i≠2j}L4=\{0^i1^j \mid i\neq2j\}

Which one of the following statements is true?

  1. A.

    Only L2L_2 is context free

  2. B.

    Only L2L_2 and L3L_3 are context free

  3. C.

    Only L1L_1 and L2L_2 are context free

  4. D.

    All are context free

Attempted by 217 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…