Informatiker Board | Druckvorschau: Ist der reguläre Ausdruck richtig?

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Ist der reguläre Ausdruck richtig? (http://www.informatikerboard.de/board/thread.php?threadid=1801)

Geschrieben von jenny 53 am 29.01.2014 um 17:57:

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?

Geschrieben von Karlito am 29.01.2014 um 18:39:

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

Geschrieben von jenny 53 am 29.01.2014 um 18:46:

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?

Geschrieben von Karlito am 29.01.2014 um 19:15:

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

Geschrieben von jenny 53 am 29.01.2014 um 20:18:

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