 Ist der reguläre Ausdruck richtig? |
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
 |
|
| Ist der reguläre Ausdruck richtig? |
     |
Hallo!!! 
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]](http://www.matheboard.de/latex2png/latex2png.php? \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab \cdot \{a,b\}^{*} \} )
ich bin mir aber nicht sicher ob er richtig ist..Könntet ihr mir weiterhelfen?
|
|
29.01.2014 17:57 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
|
29.01.2014 18:39 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
| 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]](http://www.matheboard.de/latex2png/latex2png.php? \{\{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \cdot bab \cdot \{a,b\}^{*}| \{a,b\}^{*} \cdot bab \cdot \{a,b\}^{*} \cdot aba \cdot \{a,b\}^{*} \} ) der richtige Ausdrück?
|
|
|
29.01.2014 18:46 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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:
VG,
Karlito
|
|
|
29.01.2014 19:15 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
| 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:
VG,
Karlito |
Ich meine die zweite Version.. Vielen Dank für deine Hilfe!!! 
|
|
|
29.01.2014 20:18 |
|
|
|
