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

Kategorien

0 Pluspunkte 0 Minuspunkte
77 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.
...