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.

Question

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.

Quizplus · Accepted Answer

The grammar generates strings that are palindromes with an odd length, as it recursively adds matching 'a' or 'b' on both sides of the string, starting with a single 'a' or 'b'.

S -> ASa| BSb| A| B ; the Language Generated