Let L₁ = {0ⁿ⁺ᵐ1ⁿ0ᵐ | n,m ≥ 0}, L₂ = {0ⁿ⁺ᵐ1ⁿ⁺ᵐ0ⁿ | n,m ≥ 0}, and L₃ =…

PYQ GATE 2006

Let L₁ = {0ⁿ⁺ᵐ1ⁿ0ᵐ | n,m ≥ 0}, L₂ = {0ⁿ⁺ᵐ1ⁿ⁺ᵐ0ⁿ | n,m ≥ 0}, and L₃ = {0ⁿ⁺ᵐ1ⁿ⁺ᵐ0ⁿ⁺ᵐ | n,m ≥ 0}. Which of these languages are NOT context free?

  1. A.

    L₁ only

  2. B.

    L₃ only

  3. C.

    L₁ and L₂

  4. D.

    L₂ and L₃

Attempted by 39 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…