国际空间研究组织 | ISRO CS 2016 |问题 34

S → aSa ∣ bSb ∣ a ∣ b
上述文法在字母表上生成的语言是
(A)所有回文
(B)所有奇数长度的回文
(C)以相同符号开头和结尾的字符串
(D)所有偶数长度的回文答案：（乙）
解释：语言接受的字符串是{a, b, aaa, bbb, aba, bab, ..}
所有这些字符串都是奇数长度的回文。
所以，选项（B）是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论