Q. S –> aSa| bSb| a| b ;The language generated by the above grammar over the alphabet {a,b} is the set of (Solved)
1. All palindromes.
2. All odd length palindromes.
3. Strings that begin and end with the same symbol
4. All even length palindromes.
- b. All odd length palindromes.