Regulärer Ausdruck Problem

Question

Was ist der reguläre Ausdruck für die Sprache 0 ^m 1 ⁿ , wobei m + n auch?

Answer 1

Wenn Sie einen String 000...111... bedeuten, wobei die Länge der Saite selbst ist, können Sie ^(00)*(01)?(11)*$ verwenden

Answer 2

Ok, so müssen Sie für Null die Fälle berücksichtigen, wenn es seltsam und wenn sie gerade sind. Dies erfordert zwei Staaten, ein für sogar Nullen, ein für ungeradee Nullen. Dann gilt für die ungeraden Null Fall benötigen Sie 1, einen haben dann eine gerade Anzahl von Einsen. Für den Fall selbst brauchen Sie nur eine gerade Anzahl von Einsen.

Es ist einfach, die DFA zu schreiben, aber ich weiß nicht, wie es hier plotten, also werde ich eine Vermutung auf den regulären Ausdruck zu wagen:

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