Which of the following definitions generates the same language as L = {xⁿyⁿ…
GATE · 1995 · CS · Question 2 subparts
Which of the following definitions generates the same language as L = {xⁿyⁿ such that n ≥ 1}? I. E → xEy | xy; II. xy | (x⁺xyy⁺); III. x⁺y⁺
- A.
I only
- B.
I and II
- C.
II and III
- D.
II only
Attempted by 4 students.
Sign up free to check your answer
Sign up freeLoading lesson…