0 Daumen
897 Aufrufe

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!

Avatar von

1 Antwort

0 Daumen

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.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community