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

1 Pluspunkt 0 Minuspunkte
55 Aufrufe

Hallo,

Ich kann nicht ganz nachvollziehen, warum die angegebene Musterlösung richtig ist... :P

Und zwar, ersetzt die Turingmaschine doch quasi das " * " auf der linken Seite durch das rechteste Zeichen, oder?

Eigentlich muss doch aber das linkeste Zeichen durch das rechteste Zeichen ersetzt werden!? Müsste die TM dann nicht, wenn es bei "*" angekommen ist noch einen Schritt nach rechts gehen und das Zeichen dort durch das rechteste ersetzen?

 

Ich hoffe, mir kann jemand weiterhelfen. :)

 

Danke schonmal im Voraus :)

Grüße

in 2008-B-02 von updkn updkn Info-Genie (6.6k Punkte)  
0 0
Servus,

ich habe eine Frage zu der Lösung der benannten Aufgabe:
Wenn ich in der Zeile von s2 bin, dann ist ja der Gedanke, soweit nach Links zu gehen, bis ich auf dem ersten Zeichen bin. Damit sind die Einträge für die Spalte von 0 und 1 logisch. Aber wenn ich auf meinem Band den Eintrag "*" lese, dann bedeutet dies ja, dass ich ein Zeichen weiter links bin, als das letzte Zeichen auf meinem Band. Sollte ich nun dieses Zeichen, wie es in der Lösung dargestellt ist, mit einem 0 ersetzen, dann habe ich ja ein neues Zeichen links hinzugefügt und eben nicht das linkeste Zeichen ersetzt. Um das linkeste Zeichen zu ersetzen, müsste ich doch wenn ich ein "*" lese ebenfalls wieder ein "*" schreiben und nach rechts rücken. DANN erst kann ich "0" schreiben.
Habe ich da etwas falsch verstanden oder wo liegt der Fehler?

Beste Grüße

2 Antworten

0 Pluspunkte 0 Minuspunkte

Hallo zusammen,

ihr habt natürlich recht, die Ziffer wird links von der ersten hingeschrieben, statt sie zu ersetzen, womit die Lösung falsch ist.

Ich habe das mal an die Verantwortlichen weitergeleitet.

Viele Grüße

Philippe (Tutor)

von updkn updkn Info-Genie (6.6k Punkte)  
0 Pluspunkte 0 Minuspunkte

Sie haben natürlich recht, so wie in der Lösung bisher angegeben geht das nicht. Ich werde die Lösung korrigieren und alsbald hochladen.

Herzlichen Dank für dei Hinweise und viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

 

 

von updkn updkn Info-Genie (6.6k Punkte)  
Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben ?
...