Regular Expressions < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:36 Do 29.11.2012 | | Autor: | steffl |
| Aufgabe | Das Alphabet sei {a,b}. Erstelle einen (möglichst einfachen) regulären Ausdruck, der genau jene Wörter matcht, in denen keine zwei aufeinanderfolgende Buchstaben gleich sind.
gematcht: a; abab, babab; (leere Eingabe)
nicht gematcht: aa; bb; abba; bbaa
Expressions:
. (ein Punkt) matcht genau ein beliebiges Zeichen.
+ (ein Plus) bedeutet, dass der Ausdruck davor beliebig oft (mindestens
einmal) auftritt.
*bedeutet, dass der Ausdruck davor beliebig oft (eventuell 0-mal) auftritt.
? bedeutet, dass der Ausdruck davor höchstens 1-mal (eventuell 0-mal) auftritt.
| bedeutet, dass entweder der Teil links oder der Teil rechts auftritt |
Hallo.
Ich rätsel schon ziemlich lange an der oben angeführten Aufgabe herum. Hatte zuerst folgende lösung:
a?b(ab)*|b?a(ba)* hab dann aber gesehen dass das nicht gehen kann. Auch ab(ab)*|ba(ba)* geht nicht da ja auch der ausdruck a als gemacht gilt. Hat irgendjemand einen tipp?
Lg
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo steffl,
der Ansatz
> a?b(ab)*|b?a(ba)*
geht ja schon mal prinzipiell in die richtige Richtung - nur ist hier ein | noch nicht einmal notwendig. Also wenn Du jetzt einen von Deinen beiden Dir dort gedachten Ausdrücken nimmst, z.B.
> a?b(ab)*
wie könnte man diesen Ausdruck verändert, dass er passend ist? Mit dem "?"-Ausdruck bist Du schon auf dem richtigen Weg, nun überlege mal, was Du da "bauen" müsstest, wenn Du als Kern (ab)* lässt. Hilft Dir das weiter?
Gruß
Anna
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 01:34 Sa 01.12.2012 | | Autor: | steffl |
Hallo anna
Danke einmal für deine antwort. Es immer gut zu wissen, dass man auf den richtigen weg ist. Ich hätte zum beispiel gar nicht gedacht, dass ich das | zeichen gar nicht brauche. Was mir noch probleme bereitet ist das auch gar keine eingabe als gematcht gilt. Somit können also keine einzelnen buchstaben ohne zeichen vorkommen.
Meine lösung war nun: a?(ba)*b? wobei der ja wieder nicht geht da auch babba gematch wird....
Eine andere lösung, einfach a?(ba)* geht auch nicht da wenn nur b die eingabe ist, es auch nicht gematcht wird...
Ich schaffe es einfach nicht, dass alle ausdrücke gematcht werden. Über einen weiteren tipp wäre ich sehr dankbar :)
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 20:49 Di 04.12.2012 | | Autor: | ursular |
Wieso matched a?(ba)*b? denn babba.
Ich habe damit nicht viel Erfahrung aber das wäre auch meine Lösung gewesen.
Ohje, bin neu in diesem Forum. Ich hab den anderen Zweig der Antwort gar nicht gesehen. Tschuldigung.
|
|
|
| |
|
Hallo ursular,
> Wieso matched a?(ba)*b? denn babba.
> Ich habe damit nicht viel Erfahrung aber das wäre auch
> meine Lösung gewesen.
Ist ja auch richtig 
Gruß
Anna
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:13 Sa 01.12.2012 | | Autor: | steffl |
Hallo anna.
> Wieso sollte babba matchen? Vergesse nicht, Du hast
> a?(ba)*b? und nicht (a?(ba)*b?)*
Ahhhhhh aja stimmt, ich habe (a?(ba)*b?)* angenommen.
Danke für die hilfe ich hätte da sonst noch ewig herumgetan ;)
Lg
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 13:55 Sa 01.12.2012 | | Autor: | steffl |
| Aufgabe | Das Alphabet sei {a,b,c}. Gib einen (möglichst einfachen) regulären Ausdruck an, der genau jene Wörter matcht, für die folgendes gilt:
• Kommt der String aa vor, so kommt auch der String cc vor.
Gematcht: abba; bccb; bccaa; (leere eingabe)
Nicht gematcht: aa; abaaba; baaa, cac |
Bei der dieser Aufgabe bin ich mir auch nicht sicher.
Ich habe folgende Lösung bekommen:
a?(b?c?)*(ccaa|aacc)?
Geht das so? Sorry für die weitere Frage aber ich bin leider noch nicht sehr geübt mit dem Ungang von Regular Expressions....
|
|
|
| |
|
Hallo steffl,
> Das Alphabet sei {a,b,c}. Gib einen (möglichst einfachen)
> regulären Ausdruck an, der genau jene Wörter matcht, für
> die folgendes gilt:
> • Kommt der String aa vor, so kommt auch der String cc
> vor.
> Gematcht: abba; bccb; bccaa; (leere eingabe)
> Nicht gematcht: aa; abaaba; baaa, cac
> Bei der dieser Aufgabe bin ich mir auch nicht sicher.
> Ich habe folgende Lösung bekommen:
>
> a?(b?c?)*(ccaa|aacc)?
Meinst Du denn, dass z.B. das Wort bbba ein Wort ist, das gematcht sein sollte?
Und wenn ja - passt Dein reg. Ausdruck dazu?
Ich würde mir an Deiner Stelle zuerst einmal Gedanken machen, welche Wörter das sind, die die Bedingung erfüllen. Ein paar Beispiele wurden Dir ja gegeben - aber das sind natürlich nicht alle. Ist denn z.B. gesagt, dass auf dem doppelten "A" direkt das doppelte "C" folgen muss bzw. umgekehrt? Oder ist nur gesagt, dass - falls aa vorkommt - auch cc vorkommen muss - UNABHÄNGIG ihrer Positionen im String?
Gruß
Anna
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:28 Sa 01.12.2012 | | Autor: | steffl |
Hallo anna.
Danke für dein geduld.
> Meinst Du denn, dass z.B. das Wort bbba ein Wort ist, das
> gematcht sein sollte?
> Und wenn ja - passt Dein reg. Ausdruck dazu?
Ja der soll auch gemacht werden, sowie wie auch zum Beispiel abba (laut angabe). Nein der passt dann nicht dazu :) Aber der ausdruck a?(b?c?)a? sollte gehen.
> Ist denn z.B. gesagt, dass
> auf dem doppelten "A" direkt das doppelte "C" folgen muss
> bzw. umgekehrt? Oder ist nur gesagt, dass - falls aa
> vorkommt - auch cc vorkommen muss - UNABHÄNGIG ihrer
> Positionen im String?
In der Angabe sind nur beispiele wo das aa dem cc folgt oder umgekehrt, deswegen bin ich davon ausgegangen, dass es so sein muss. Aber wie soll es sonst gehen? Da ja eine leere eingabe als gematcht gilt, dürfen somit keine einzelnen buchstaben (also ohne * ? ) vorkommen. Somit kann aa auch nur mit ? * vorkommen; und sie können nicht mehr unabhängig voneinander auftreten (wie weiß ich dass dann aa schon aufgetreten ist?)
Lg
|
|
|
| |
|
Hallo steffl,
> Danke für dein geduld.
Kein Problem :) War länger nicht hier - hast Du denn mittlerweile die Lösung bzw. noch Interesse an weiterer Hilfe bzw. hast Du noch Fragen?
> > Meinst Du denn, dass z.B. das Wort bbba ein Wort ist, das
> > gematcht sein sollte?
> > Und wenn ja - passt Dein reg. Ausdruck dazu?
>
> Ja der soll auch gemacht werden, sowie wie auch zum
> Beispiel abba (laut angabe). Nein der passt dann nicht dazu
> :) Aber der ausdruck a?(b?c?)a? sollte gehen.
Bzgl. was sollte dieser Ausdruck gehen?
> > Ist denn z.B. gesagt, dass
> > auf dem doppelten "A" direkt das doppelte "C" folgen muss
> > bzw. umgekehrt? Oder ist nur gesagt, dass - falls aa
> > vorkommt - auch cc vorkommen muss - UNABHÄNGIG ihrer
> > Positionen im String?
>
> In der Angabe sind nur beispiele wo das aa dem cc folgt
> oder umgekehrt, deswegen bin ich davon ausgegangen, dass es
> so sein muss.
Aber die Aufgabenstellung sagt doch klar:
> Kommt der String aa vor, so kommt auch der String cc vor.
und nicht:
"Kommt der String aa vor, so folgt darauf der String cc".
Oder?
> Aber wie soll es sonst gehen? Da ja eine
> leere eingabe als gematcht gilt, dürfen somit keine
> einzelnen buchstaben (also ohne * ? ) vorkommen. Somit kann
Genau - zumindest, wenn man es ohne | realisieren würde - aber ob das möglich wäre? ;)
> aa auch nur mit ? * vorkommen; und sie können nicht mehr
Ja? Oder würde es auch anders gehen, z.B. indem Du diesmal ein | mit einbaust?
> unabhängig voneinander auftreten (wie weiß ich dass dann
> aa schon aufgetreten ist?)
Du musst halt aa und cc definitiv reinbringen.... Zusammen als Tipp mit dem | hilft Dir das vielleicht schon...
Gruß
Anna
|
|
|
|
![[ok]](/images/smileys/ok.gif "[ok]"){kind=small}
