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⁺
- A.
I only
- B.
I and II
- C.
II and III
- 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…