m + nが偶数である言語0m1 nの正規表現は何ですか？
2 に答える
14
000...111...文字列の長さが偶数の文字列を意味する場合は、次を使用できます。^(00)*(01)?(11)*$
于 2010-03-09T15:31:07.760 に答える
1
さて、奇数と偶数の場合をゼロと見なす必要があります。これには2つの状態が必要です。1つは偶数のゼロ用、もう1つは奇数のゼロ用です。次に、奇数のゼロの場合は、1つ、次に偶数の1つが必要です。偶数の場合、必要なのは偶数です。
DFAの記述は簡単ですが、ここでプロットする方法がわからないため、正規表現を推測するのは危険です。
(0 (00)* 1 (11)*) \/ (00)*(11)*
于 2010-03-09T16:02:08.007 に答える