課本上有道題是這樣說的：用正則表達(dá)式，表示偶數(shù)個(gè)0奇數(shù)個(gè)1的字符串。我知道該如何表達(dá)？這是陳一云習(xí)題集的答案：偶數(shù)0偶數(shù)1→（00 | 11）*（（01 | 10）（00 | 11）*（01 | 10

課本上有道題是這樣說的：用正則表達(dá)式，表示偶數(shù)個(gè)0奇數(shù)個(gè)1的字符串。我知道該如何表達(dá)？

這是陳一云習(xí)題集的答案：偶數(shù)0偶數(shù)1→（00 | 11）*（（01 | 10）（00 | 11）*（01 | 10）（00 | 11）*）*偶數(shù)0奇數(shù)1→1偶數(shù)0偶數(shù)1 | 0（00 | 11）*（01 | 10）偶數(shù)0偶數(shù)對(duì)于偶數(shù)0和奇數(shù)1的字符串，第一個(gè)字符可以是0或1。（1） 如果是1，那么其余的必須是偶數(shù)0和偶數(shù)1（2）。如果是0，那么在幾個(gè)00或11之后，必須有一個(gè)01或10，以確保0的數(shù)字是偶數(shù)，1的數(shù)字是奇數(shù)。如果字符串沒有結(jié)束，其余的必須是偶數(shù)0和偶數(shù)1。這樣，正確的正規(guī)定義是：偶數(shù)| 0 |奇數(shù)| 1→偶數(shù)| 0 | 0（00 | 11）*（01 | 10）偶數(shù)| 0 |偶數(shù)| 1。注：*應(yīng)位于左側(cè)第一個(gè)右括號(hào)的右上角。為便于書寫，直接寫在：）