门| GATE-CS-2009 |问题11

S-> aSa | bSb | a | b;上述语法在字母{a，b}上生成的语言是
(A)所有回文
(B)所有奇长回文。
(C)以相同符号开头和结尾的字符串
(D)所有偶数回文答案： (B)
说明：上面的语法生成的可能的回文可能只有奇数长，因为没有S的规则-> $\epsilon$

例如，产生的回文是aba，aaa，bab，ababa，aaaaa等。
这个问题的测验