Question

Q1. What is the language of the following grammar?
S→AB∣BA∣A∣B
A→aAa∣aAb∣bAa∣bAb∣a
B→aBa∣aBb∣bBa∣bBb∣b

1.{w∣w∈{a,b}+}

2.{w∣ w is of form xxr or w is an odd length string, where x∈{a,b}+ and xr represents reverse of string x }

3.{w∣ w is not of form xx, where x∈{a,b}+ }

4.{w∣ w is a palindrome}.

Answer 1

Answer:

sorry bro I don't no the answer sorry bro I hope another player give you the ans