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!
 

 

Benennung der Zustände

+1 Punkt
124 Aufrufe
Hallo,

ich verstehe bei dieser Aufgabe nicht so ganz, wieso man z.B. beim dritten Zustandsübergang von (s0,c,k0) in den Zustand s2 wechselt, statt in s1. Denn schließlich würde das c als erster Buchstabe kommen, da kein a davor käme.

Und insgesamt was im s2 genau gemacht wird, ist mir unklar, vor allem der zehnte Übergang mit (s2,c,k0) zu (s2,ck0).

Vielen Dank
Gefragt 16, Jan 2015 in KEL-AD von uydcc uydcc Lernwillige(r) (170 Punkte)  
erneut getaggt 17, Jan 2015 von Lukas König

Eine Antwort

0 Punkte
Hallo,

wie du die Zustände nennst ist prinzipiell erst einmal egal. Du kannst den nächsten zustand s$_1$, s$_2$, s$_9$ nennen, das ist dir überlassen.

Der Grundgedanke der hier dahinter steht ist der.

Nachdem du in s$_0$ gestartet bist und wir annehmen dass ein a gefallen ist, wechselst du in s$_1$. hier bleibst du so lange bis ein c oder b fällt. fällt ein c wechselst du in s$_2$, und musst schauen dass nun eine gerade Anzahl von c's eingegeben werden. Nachdem alle c's (eine gerade Anzahl!) abgelegt wurden und sich so selbst aus dem Keller "gelöscht" haben, kommst du bei dem Eintrag von b, so wie in dem Fall wenn gleich nach dem a ein b kommt, zum Zustand s$_3$, indem pro b ein a gelöscht wird. Fällt kein b sondern gleich ein a, bzw fällt nun nach dem b ein a gelangst du in den Zustand s$_4$ indem sich durch die eingegebenen a's, die a's die im Keller stehen rauslöschen.

Ist der Keller leer und gibt es keinen weiteren Zustand den du eingeben kannst, kommst du in den Endzustand und die Aufgabe ist beendet.

Viele Grüße,

Marc (Tutor)
Beantwortet 16, Jan 2015 von uidru uidru Tutor(in) (106,400 Punkte)  
Vielen Dank!
...