Consider the following languages. \(\begin{array}{ll} L_1= \{ wxyx \mid w,x,y…

PYQ GATE 2020

Consider the following languages.

L1={wxyx∣w,x,y∈(0+1)+}L2={xy∣x,y∈(a+b)∗,∣x∣=∣y∣,x≠y}\begin{array}{ll} L_1= \{ wxyx \mid w,x,y \in (0+1)^{+} \} \\ L_2= \{xy \mid x,y \in (a+b)^{*}, \mid x \mid=\mid y \mid, x \neq y \} \end{array}

Which one of the following is TRUE ?

  1. A.

    L1L_1 is regular and L2L_2 is context- free.

  2. B.

    L1L_1 context- free but not regular and L2L_2 is context-free

  3. C.

    Neither L1L_1 nor L2L_2 is context- free

  4. D.

    L1L_1 context- free but L2L_2 is not context-free

Attempted by 151 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…