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

Kategorien

1 Pluspunkt 0 Minuspunkte
157 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
in KEL-AD von uydcc uydcc Lernwillige(r) (170 Punkte)  
erneut getaggt von

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
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)
von uidru uidru Tutor(in) (106k Punkte)  
0 0
Vielen Dank!
...