📜  门| GATE-CS-2009 |问题 11

📅  最后修改于: 2021-09-24 05:30:12             🧑  作者: Mango

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

例如生成的回文是 aba, aaa, bab, ababa, aaaaa, ..
这个问题的测验