What is the regular expression for the following grammar. S→aAb | bAa A→ aAa |…

1. A.

   a((a+b)(a+b))*b + b((a+b)(a+b))*a

2. B.

   a(aa+bb)*b + b(ab+ba)*a

3. C.

   a(a+b)*b + b(a+b)*a

4. D.

   (a + b)*

Attempted by 100 students.