S -> aSa|bSb|a|b; The language generated by the above grammar over the alphabet {a,b} is the set of
A. All palindromes
B. All odd length palindromes
C. Strings that begin and end with the same symbol
D. All even length palindromes
Answer:A
S -> aSa|bSb|a|b; The language generated by the above grammar over the alphabet {a,b} is the set of
A. All palindromes B. All odd length palindromes C. Strings that begin and end with the same symbol D. All even length palindromes