什么是该语言的正则表达式0 1 名词其中m + n为偶数?

有帮助吗?

解决方案

如果你的意思的字符串000...111...其中串的长度是偶数,就可以使用^(00)*(01)?(11)*$

其他提示

好了,你需要的时候有奇,当他们甚至考虑零的情况。这需要两个国家,一个甚至为零,一个为奇零。那么对于奇零的情况下,你需要有一个1然后一个偶数个1。对于偶数情况下,你只需要一个偶数个1。

它很容易写的DFA,但我不知道怎么在这里绘制它,所以我要在正则表达式来大胆的猜测:

(0 (00)* 1 (11)*) \/ (00)*(11)*
许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top