Informatiker Board | formale Sprachen | Ist der reguläre Ausdruck richtig?

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Ist der reguläre Ausdruck richtig? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 5 Beiträge

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

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

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?

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

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?