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 51 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…