我得到了这个问题，要求我弄明白"Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?"（他们读同样的向后和向前）。
问题的第2部分说"using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."
答案 0 :(得分：1)
提示：什么样的语言是用于解析的正则表达式？
由于这是一个家庭作业问题，我不打算给你一个完整的答案 - 你将通过自己制定完整的答案来了解更多，更不用说可能遵守你的学习机构所具有的任何学术道德准则。 ;）
答案 1 :(得分：1)
您需要证明您所描述语言的不规范性。有很多方法可以做到这一点，但这里有一个link to one method。
向下滚动到泵浦引理。使用该证明技术非常简单。
提示：
如果某种语言可以识别二元回文，则可以识别101, 11011, 1110111, ...。