Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Regulärer Ausdruck Alternative und Schreibweise

0 Punkte
46 Aufrufe
Hallo,

 

Ich verstehe nicht ganz wofür die erste Klammer so notwendig ist, wie sie geschrieben steht, da ja bereits eine 0 ausreicht, um ein Wort akzeptieren zu lassen und jede weitere 0 trotzdem akzeptiert wird aufgrund der Eigenschleife von S1.

 

Wäre dieser Ausdruck auch richtig bzw. wenn nciht, wo ist der Denkfehler?

Zudem: Darf man das Plus statt dem Stern verwenden (auch in der Klausur), um anzuzeigen, dass mindestens ein Zeichen verwendet werden muss?

 

RA(A) = (0+) (1 + 10 + 1(0 + 1)*0)
Gefragt 10, Feb 2017 in Band I, Kapitel 3 von upcws upcws Tutor(in) (101,310 Punkte)  
Zu ihrer ersten Frage:

Die erste Klammer bildet denn Fall ab, dass man vor dem Weg von s0->s2->s4 zunächst eine Schleife über s1 geht. Also zuerst s0->s1 dann beliebig viele 0en (deswegen 0*) und danach wieder zurück s1->s0.

Ich hoffe das ist klar, ansonsten nochmal fragen

Christian (Tutor)

Eine Antwort

+1 Punkt
Hallo,

kannst du bitte angeben auf welche Aufgabe sich deine Frage bezieht?

 

Zur Schreibweise:

Das + so zu verwenden, wie wir es im Zusammenhang mit Grammitken gewohnt sind, ist bei regulären Ausdrücken nicht erlaubt, denn diese Operation ist in diesem Kontext nicht definiert.

 

Christian (Tutor)
Beantwortet 10, Feb 2017 von ucefn ucefn Tutor(in) (103,080 Punkte)  
Es geht um die Aufgabe Nr. 20, letzte Teilaufgabe.

Dass dies bei regulären Audrücken generell nicht definiert ist, ist so nicht richtig. Die Infos lernen das ja auch so in GBI mit dem Plus bei regulären Ausdrücken, also ist es auch definiert.
Und wie das richtig ist! Wir definieren hier schließlich die regulären Ausdrücke, wie wir es für sinnvoll für diese Vorlesung halten. Oder wollen Sie auch alle Operationen benutzen, die bspw. in Java für reg. Ausdr. zugelassen sind? Sie dürfen weder das Pluszeichen noch bspw. das leere Wort als Symbol benutzen. Das ist hoffentlich klar!
Sie dürfen sich eine Plus-Operation natürlich immer definieren, aber das muss dann irgendwo in Ihrer Klausur auch so vermerkt stehen. (Es geht natürlich nur um das Plus in Postfixnotation und nicht das Vereinigungssymbol.)
Achso, Ich dachte, dass dies ein Standard sei, wie reguläre Ausdrücke zu handhaben sind.
Die klassische Definition von Kleene kommt mit dem minimalen Operatorensatz aus, und diese lehren wir in Info II. Danach sind alle möglichen Zusatzoperatoren definiert worden, um die Erstellung von regulären Ausdrücken zu vereinfachen, aber wie gesagt, diese Operatoren sind bei uns nicht erlaubt.
Vielen Dank für die Erklärung!
...Oder besser gesagt: erlaubt schon, aber nicht von vornherein definiert. Sie müssen dann explizit hinschreiben, was das Pluszeichen bei Ihnen bedeuten soll.
...