0

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

4

2 回答 2

1

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

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

于 2010-04-25T01:36:30.087 回答
1

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

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

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

于 2010-04-25T01:41:52.663 回答