Regulärer Ausdruck Alternative und Schreibweise

Question

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)

Comments

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)

Answer 1

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)

Comments

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.