Which of the following definitions below generates the same language as L,…

GATE · Computer Science · 1995

Which of the following definitions below generates the same language as L, where
L = { xⁿ yⁿ such that n ≥ 1 }

I. E → xEy | xy

II. xy | (x⁺ s y y⁺)

III. x⁺ y⁺

  1. A.

    I only

  2. B.

    I and II

  3. C.

    II and III

  4. D.

    II only

Attempted by 54 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…