语言0 m 1 n 的正则表达式是什么，其中m + n是偶数？
答案 0 :(得分：14)
如果您指的是字符串000...111...，其中字符串的长度是偶数，您可以使用^(00)*(01)?(11)*$
答案 1 :(得分：1)
好的，所以当有奇数和偶数时你需要考虑零。这需要两个状态，一个用于偶数零，一个用于奇数零。然后对于奇零的情况，你需要有1个然后是偶数个。对于偶数情况，你只需要偶数个。
很容易编写DFA，但我不知道如何在这里绘制它，所以我会冒险猜测正则表达式：
(0 (00)* 1 (11)*) \/ (00)*(11)*