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.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
106 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)
in Band I, Kapitel 3 von upcws upcws Tutor(in) (101k Punkte)  
0 0
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)

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
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)
von ucefn ucefn Tutor(in) (103k Punkte)  
0 0
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.
0 0
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!
0 0
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.)
0 0
Achso, Ich dachte, dass dies ein Standard sei, wie reguläre Ausdrücke zu handhaben sind.
0 0
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.
0 0
Vielen Dank für die Erklärung!
0 0
...Oder besser gesagt: erlaubt schon, aber nicht von vornherein definiert. Sie müssen dann explizit hinschreiben, was das Pluszeichen bei Ihnen bedeuten soll.
...