国际空间研究组织 | ISRO CS 2020 |第 73 题

由语法 S → aSa|bSb|a|b 在字母表 {a, b} 上生成的语言是
(A)以相同符号开头和结尾的字符串
(B)所有奇数和偶数长度的回文
(C)所有奇数回文
(D)所有等长回文答案： （C）
说明：该文法生成字符串{a, b, aba, bab, baaab, abbba, ...}，意思是dd长度的回文。但它不能生成偶数长度的回文。

选项（C）是正确的。
这个问题的测验