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 minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort 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 pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 1 Minuspunkt
110 Aufrufe

Hallo,

bei dem zweiten Lösungsansatz scheint es mir, dass die TM nie in den Zustand s9 gelangt.

Nehmen wir das Wort, das auch als Bsp. genommen wurde: nne001

durch s5 bis s8 passiert ja folgendes: nne00e -> nn100e -> nn10ne -> n010ne -> n01nne -> 001nne

laut Lsg. soll jetzt ganz rechts auf ein * gestoßen werden, damit das kopieren beginnen kann, aber da kommt der Schreib/Lesekopf nicht hin, weil ja am Ende nur n und e stehen, die TM in Zustand s5 versetzen und wieder nach links schicken.

Meines Erachtens wird es dann so weitergehen: 00enne und dann würde er keine 1 mehr finden un beschließen, dass das Wort nicht zu akzeptieren ist, oder habe ich hier etwas falsch verstanden?

 

Außerdem wundere ich mich, dass bei s7 ein Übergang(s13,*,R) existiert, bei s6 aber nicht.

 

LG

 

geschlossen mit Kommentar: Die Frage ist offenbar nicht mehr aktuell.
in TUR-AD von uyctv uyctv Info-Genie (21.1k Punkte)  
geschlossen von
0 0
Hallo,

jetzt sehe ich auch, dass s13 genau dieses e wieder in eine 1 umwandelt, sodass man doch in s9 gelangt.

Bei s13 ist noch ein Rechtschreibfehler: statt = müsste dort eine 0 stehen. (EDIT: nicht mehr aktuell.)

LG
...