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!
 

 

Zustandswechsel s0 zu s1

+1 Punkt
23 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?

 

Gefragt 29, Sep 2015 in 2010-H-02 von uafjv uafjv Tutor(in) (167,990 Punkte)  

2 Antworten

–1 Punkt

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)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
+1 Punkt

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)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
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?
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)
...