正規表現の問題

Question

M + nが偶数である

言語0 ^M 1 ^N の正規表現とは何ですか

Answer 1

あなたは、文字列の長さが偶数の文字列000...111...を意味している場合、あなたは^(00)*(01)?(11)*$を使用することができます。

Answer 2

は、[OK]をので、あなたは奇数がある場合、彼らがさえているときにゼロのケースについて検討する必要があります。これは、2つの状態、奇数ゼロのためにも、ゼロに1つ、1が必要です。そして、奇数ゼロの場合のために、あなたはその後、1 1のものの偶数個持っている必要があります。でもケースのためにあなただけのものであっても番号が必要です。

その簡単DFAを書くことが、私はここでそれをプロットする方法がわからないので、私は正規表現で推測をハザードつもります：

(0 (00)* 1 (11)*) \/ (00)*(11)*