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 54 students.
Sign up free to check your answer
Sign up freeLoading lesson…