Consider the following languages over the alphabet \(\Sigma = \left \{ a, b, c…

GATE · 2017 · CS · Set 1 · Computer Science & IT

Consider the following languages over the alphabet Σ={a,b,c}\Sigma = \left \{ a, b, c \right \}. Let L1={anbncm∣m,n≥0}L_{1} = \left \{ a^{n}b^{n}c^{m}\mid m,n \geq 0 \right \} and L2={ambncn∣m,n≥0}L_{2} = \left \{ a^{m}b^{n}c^{n}\mid m,n \geq 0 \right \}.

Which of the following are context-free languages?

I.    L1∪L2L_{1} \cup L_{2}

II.    L1∩L2L_{1} \cap L_{2}

    1. A.

      I only

    2. B.

      II only

    3. C.

      I and II

    4. D.

      Neither I nor II

    Attempted by 109 students.

    Sign up free to check your answer

    Sign up free

    Explore the full course: Gate Guidance By Sanchit Sir

    Loading lesson…