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

Kategorien

0 Pluspunkte 1 Minuspunkt
98 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
...