题
什么是该语言的正则表达式0 米 1 名词其中m + n为偶数?
解决方案
如果你的意思的字符串000...111...
其中串的长度是偶数,就可以使用^(00)*(01)?(11)*$
其他提示
好了,你需要的时候有奇,当他们甚至考虑零的情况。这需要两个国家,一个甚至为零,一个为奇零。那么对于奇零的情况下,你需要有一个1然后一个偶数个1。对于偶数情况下,你只需要一个偶数个1。
它很容易写的DFA,但我不知道怎么在这里绘制它,所以我要在正则表达式来大胆的猜测:
(0 (00)* 1 (11)*) \/ (00)*(11)*
不隶属于 StackOverflow