Reguläre Ausdruck: L1: Wörter von ungerader Länge mit genau zwei 1

Question

Aufgabe:

Reguläre Ausdruck: L1: Wörter von ungerader Länge mit genau zwei 1

Problem/Ansatz:

Guten Tag, ich habe eine Frage zur DFA erstellen:

Die Aufgabe:

L1: Wörter von ungerader Länge mit genau zwei 1.

Beschreiben Sie L durch einen regulären Ausdruck.

Ich habe keine Ahnung, wie ich reguläre Sprache für L1 schreiben. Bitte helfen Sie mir zu verstehen, wie man diese Aufgabe löst.

Herzlichen Dank!

Answer 1

Die zwei 1 teilen das Wort in drei Teile auf:

1. vor der ersten 1
2. zwischen erster und zweiter 1
3. nach der zweiten 1

Jeder dieser Teile kann gerade oder ungerade Länge haben.

Es gibt vier Möglichkeiten, wie gerade und ungerade so auf die drei Teile verteilt werden, dass das Wort ungerade Länge hat.