1 和 0 的正则表达式答案

【问题标题】：Regex of 1's and 0's1 和 0 的正则表达式
【发布时间】：2010-04-25 01:32:36
【问题描述】：

我收到了这个问题，要求我弄清楚"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."

【问题讨论】：

一般情况下，如果您被要求回答自己的问题，您至少应该先说明您自己已经完成了多远，然后有人才能在这里向您解释其余的问题

标签： regex string palindrome

【解决方案1】：

提示：正则表达式旨在解析哪种语言？

由于这是一个家庭作业问题，我不会给你一个完整的答案 - 你会通过自己制定完整的答案来了解更多信息，更不用说可能遵守你的学习机构所拥有的任何学术道德准则。 ;)

【讨论】：

【解决方案2】：

您需要证明您所描述的语言的不规则性。有很多方法可以做到这一点，但这里有一个link to one method。

向下滚动到引理。使用这种证明技术非常简单。

提示：如果一种语言可以识别二进制回文，它就可以识别101, 11011, 1110111, ...。

【讨论】：