Consider the following languages: L1 = {ww | w ∈ {a, b}*} L2 = {an bn cm | m,n…

PYQ GATE 2022

Consider the following languages:

L1 = {ww | w ∈ {a, b}*} 

L2 = {an bn cm | m,n ≥ 0} 

L3 = {am bn cn | m,n ≥ 0} 

Which of the following statements is/are FALSE?

  1. A.

    L1L_1 is not context-free but L2L_2 and L3L_3 are deterministic context-free.

  2. B.

    Neither L1L_1 nor L2L_2 is context-free.

  3. C.

    L2L_2 , L3L_3 and L2∩L3L_2 \cap L_3 all are context-free.

  4. D.

    Neither L1L_1 nor its complement is context-free.

Attempted by 126 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…