形式语言：含偶数个零和奇数个一的正则表达式

第一部分先看偶数个零偶数个一的正则表达式： 首先应该明确一下问题 我们的问题等价于“偶数个0偶数个1的正规式是什么”，而不是“(00|11 | ( (01|10) (00|11) * (01| 10))) *就能表示偶数个0偶数个1 的正规式”。 可以想一下，在二进制串中0和1的个数的状态无非以下四种: 偶数个0，偶数个1 -------------0 偶数个0，奇数个1 ------------

>>阅读原文<<