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?
- A.
L₁ only
- B.
L₃ only
- C.
L₁ and L₂
- D.
L₂ and L₃
Attempted by 39 students.
Sign up free to check your answer
Sign up freeLoading lesson…

