Consider the following languages. \(L_1 = \left \{ 0^p1^q0^r \mid p,q,r \geq 0…

PYQ GATE 2013

Consider the following languages.

L1={0p1q0r∣p,q,r≥0}L_1 = \left \{ 0^p1^q0^r \mid p,q,r \geq 0 \right \}

L2={0p1q0r∣p,q,r≥0,p≠r}L_2 = \left \{ 0^p1^q0^r \mid p,q,r \geq 0, p\neq r \right \}

Which one of the following statements is FALSE?

  1. A.

    L2L_2 is context-free.

  2. B.

    L1∩L2L_1∩ L_2 is context-free.

  3. C.

    Complement of L2L_2 is recursive.

  4. D.

    Complement of L1L_1 is context-free but not regular.

Attempted by 149 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…