1.

S –> aSa| bSb| a| b ;the language generated by the above grammar is the set of

A. All palindromes.
B. All odd length palindromes
C. Strings beginning and ending with the same symbol
D. All even length palindromes
Answer» C. Strings beginning and ending with the same symbol


Discussion

No Comment Found