Zustandswechsel s0 zu s1

Question

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?

 

Answer 1

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)

 

Comments

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)

Answer 2

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)