Ist der reguläre Ausdruck richtig?

Neue Frage »

Auf diesen Beitrag antworten »
jenny 53 Ist der reguläre Ausdruck richtig?

Hallo!!! Wink
Ich soll einen regulären Ausdruck für die Sprache finden,die mindestens ein Unterwort aba enthält und mindestens ein Unterwort bab.
Ich habe mir diesen regulären Ausdruck überlegt:

[latex] \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{a,b\}^{*} \} [/latex]

ich bin mir aber nicht sicher ob er richtig ist..Könntet ihr mir weiterhelfen?
 
Auf diesen Beitrag antworten »
Karlito

Hallo,

der reguläre Ausdruck macht nicht ganz was du willst, da er nur eine Reihenfolge der Infixe zulässt und nicht beide.

Da dein Ausdruck schon eine Variante abbildet, wäre das Einfachste, eine Alternative zu bilden, welche noch die andere Möglichkeit ( "bab" folgt irgendwann nach "aba" ) abbildet.

VG,

Karlito
Auf diesen Beitrag antworten »
jenny 53

Zitat:
Original von Karlito
Hallo,

der reguläre Ausdruck macht nicht ganz was du willst, da er nur eine Reihenfolge der Infixe zulässt und nicht beide.

Da dein Ausdruck schon eine Variante abbildet, wäre das Einfachste, eine Alternative zu bilden, welche noch die andere Möglichkeit ( "bab" folgt irgendwann nach "aba" ) abbildet.

VG,

Karlito


Ich verstehe..Also ist der : [latex] \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{a,b\}^{*}| \{a,b\}^{*} \cdot  bab \cdot  \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} [/latex] der richtige Ausdrück?
Auf diesen Beitrag antworten »
Karlito

Ja, aber bitte konsistent in der Notation bleiben. Also entwerder "|" oder "," verwenden und nicht Beides.

Edit: Und Klammern! Also bitte die beiden Möglichkeiten sicherheitshalber noch einmal in Klammern setzen. Ich kenne eure Definition von regulären Ausdrücken nicht. Es kann leichte Abweichungen geben. Und so wie du es geschrieben hast, ist nicht eindeutig welche der Folgenden beiden Varianten gemeint ist:

  • [latex] \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{\{a,b\}^{*}, \{a,b\}^{*}\} \cdot  bab \cdot  \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} [/latex]
  • [latex] \{ \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{a,b\}^{*}\},\{ \{a,b\}^{*} \cdot  bab \cdot  \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} \} [/latex]


VG,

Karlito
 
Auf diesen Beitrag antworten »
jenny 53

Zitat:
Original von Karlito
Ja, aber bitte konsistent in der Notation bleiben. Also entwerder "|" oder "," verwenden und nicht Beides.

Edit: Und Klammern! Also bitte die beiden Möglichkeiten sicherheitshalber noch einmal in Klammern setzen. Ich kenne eure Definition von regulären Ausdrücken nicht. Es kann leichte Abweichungen geben. Und so wie du es geschrieben hast, ist nicht eindeutig welche der Folgenden beiden Varianten gemeint ist:

  • [latex] \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{\{a,b\}^{*}, \{a,b\}^{*}\} \cdot  bab \cdot  \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} [/latex]
  • [latex] \{ \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab  \cdot \{a,b\}^{*}\},\{ \{a,b\}^{*} \cdot  bab \cdot  \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} \} [/latex]


VG,

Karlito


Ich meine die zweite Version.. Vielen Dank für deine Hilfe!!! smile
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »