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
56 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 ?
...