形式語言：含偶數個零和奇數個一的正則表達式

第一部分先看偶數個零偶數個一的正則表達式： 首先應該明確一下問題 我們的問題等價於「偶數個0偶數個1的正規式是什麼」，而不是「(00|11 | ( (01|10) (00|11) * (01| 10))) *就能表示偶數個0偶數個1 的正規式」。 可以想一下，在二進制串中0和1的個數的狀態無非以下四種: 偶數個0，偶數個1 -------------0 偶數個0，奇數個1 ------------

>>阅读原文<<