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!
Die zwei 1 teilen das Wort in drei Teile auf:
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.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos