可以告诉我给定语言的正则表达式吗?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可以告诉我给定语言的正则表达式吗?相关的知识,希望对你有一定的参考价值。
包含偶数0或偶数1的所有字符串。我在这里询问'或'不'和'。
我想出了这个:(1 * 01 * 0)* |(0 * 10 * 1)*到目前为止......但这对我来说似乎不对,因为当您为上述语言绘制DFA时甚至可以接受111或者000也。
答案
对于零,允许任意数量的具有任意数量的前导非零并且分隔非零的零值。然后允许任何尾随的非零。如果字符串与此模式不匹配,则它具有奇数个零。
(1*01*0)*1*
要为零或者做,只需用1
s复制并添加它作为整个事物的替代。
(1*01*0)*1*|(0*10*1)*0*
此外,111
和000
都正确满足条件,因为111
有偶数0
s和000
有偶数1
s。不应该起作用的例子是1101
或011100
。
以上是关于可以告诉我给定语言的正则表达式吗?的主要内容,如果未能解决你的问题,请参考以下文章