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

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

這是陳一云習(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ù)對于偶數(shù)0和奇數(shù)1的字符串，第一個字符可以是0或1。（1） 如果是1，那么其余的必須是偶數(shù)0和偶數(shù)1（2）。如果是0，那么在幾個00或11之后，必須有一個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è)第一個右括號的右上角。為便于書寫，直接寫在：）