可以告诉我给定语言的正则表达式吗?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可以告诉我给定语言的正则表达式吗?相关的知识,希望对你有一定的参考价值。

包含偶数0或偶数1的所有字符串。我在这里询问'或'不'和'。

我想出了这个:(1 * 01 * 0)* |(0 * 10 * 1)*到目前为止......但这对我来说似乎不对,因为当您为上述语言绘制DFA时甚至可以接受111或者000也。

答案

对于零,允许任意数量的具有任意数量的前导非零并且分隔非零的零值。然后允许任何尾随的非零。如果字符串与此模式不匹配,则它具有奇数个零。

(1*01*0)*1*

要为零或者做,只需用1s复制并添加它作为整个事物的替代。

(1*01*0)*1*|(0*10*1)*0*

此外,111000都正确满足条件,因为111有偶数0s和000有偶数1s。不应该起作用的例子是1101011100

以上是关于可以告诉我给定语言的正则表达式吗?的主要内容,如果未能解决你的问题,请参考以下文章

简化 java 正则表达式代码以验证密码

我可以使用正则表达式或其他方法更快地执行此操作吗?

您可以使用 Python 正则表达式从偏移量向后搜索吗?

使用正则表达式获取标签中的第一个单词

通过 Java 正则表达式提取 semver 版本字符串的片段

正则表达_1