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

1 Pluspunkt 0 Minuspunkte
36 Aufrufe

Ich verstehe nicht ganz wann jetzt von s0 zu s1 gewechselt werden muss.

Bei der Bonusklausur von 2011 Aufgabe 2, die sehr ähnlich war, wurde direkt nach dem erstmaligem Einschreiben von a und b in s1 gewechselt und bei dieser Aufgabe wird nicht nach dem ersten a und ersten b in s1 gewechselt, sondern erst nachdem die komplette Zeichenfolgen wie aa und bb eingegeben wurden.

Welcher Grund steckt dahinter, im Moment scheint mir das noch recht willkürlich gewählt?

 

in 2010-H-02 von uafjv uafjv Tutor(in) (168k Punkte)  

2 Antworten

1 Pluspunkt 0 Minuspunkte

Hallo,

der Grund liegt darin, dass bei der Bonusklausur 2011 s0 ein Endzustand ist (weil auch das leere Wort in der Sprache enthalten ist), wohingegen s0 bei der Hauptklausur 2010 kein Endzustand ist (weil es aufgrund des N+ nicht in der Sprache enthalten ist).

Viele Grüße

Lukas (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
0 0
Ah ok, also immer wenn s0 Endzustand ist, muss sofort mit den ersten Eingaben gewechselt werden und wenn s0 kein Endzustand ist, kann man die komplette Eingabe auch in s0 stattfinden lassen?
0 0
Hallo,

nein, so einfach kannst du es dir nicht machen. Es kann trotzdem sein (und ist auch meistens so), dass du den Zustand wechseln musst, auch wenn s0 kein Endzustand ist. Mit einem Zustandswechsel möchtest du ja immer erreichen, dass eine gewisse Information gespeichert wird. Das ist unabhängig davon, ob s0 auch ein Endzustand ist oder nicht.

Viele Grüße

Lukas (Tutor)
0 Pluspunkte 1 Minuspunkt

Hallo,

Bei der Bonusklausur 2011 wird deswegen direkt gewechselt, da s0 ein Endzustand ist (das leere Wort wird vom KA akzeptiert). Da aber nach dem a mindestens noch ein c kommen muss, darf sich der KA nach erstmaliger Eingabe nicht mehr im Endzustand befinden.

Bei der Hauptklausur 2010 hingegen sind alle Indizes aus den natürlichen Zahlen, also größer Null. Der Zustandswechsel ist hier nicht nötig, da durch die Hinzugabe des b keine weitere Information hinzukommt (das Wort wird immer noch nicht akzeptiert). Erst wenn ein c hinzukommt, ändert sich die Situation insofern, als dass nun Zeichen abgebaut werden.

Ich hoffe, das hat deine Frage geklärt.

Viele Grüße

Philippe (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
...