Let Ξ£ = {π‘Ž, 𝑏, 𝑐, 𝑑} and let 𝐿 = {π‘Ž 𝑖𝑏 𝑗 𝑐 π‘˜π‘‘ β„“ ∣ 𝑖,𝑗, π‘˜, β„“ β‰₯…

PYQ GATE 2026

Let Ξ£ = {π‘Ž, 𝑏, 𝑐, 𝑑} and let 𝐿 = {π‘Ž 𝑖𝑏 𝑗 𝑐 π‘˜π‘‘ β„“ ∣ 𝑖,𝑗, π‘˜, β„“ β‰₯ 0}. Which of the following constraints ensure(s) that the language 𝐿 is context-free?

  1. A.

    i + π‘˜ = 𝑗 + β„“

  2. B.

    𝑖 = π‘˜ and 𝑗 = β„“

  3. C.

    i= β„“ and 𝑗 = k

  4. D.

    𝑖 + 𝑗 = π‘˜ + β„“

Attempted by 70 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…