Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in TUR-AF

Bearbeitet: Alternativlösung

Wed, 29 Jan 2020 09:19:25 +0000

Hier ist eine Alternativlösung. Bitte um Feedback!

Hat das noch jemand so gemacht?

Und noch etwas: In der Version der Musterlösung wird extra noch der Zustand s6 hinzugefügt, damit der Lesekopf im Endzustand über dem linkesten Bandzeichen ist. Das wird aber nicht gefordert soweit ich das der Aufgabenstellung entnehmen kann. Wäre es also auch korrekt sich diesen Zustand in der Musterlösung zu sparen und direkt von s5 in se zu gehen?

A74 vs. A76 - Theoretische Informatik

Tue, 28 May 2019 16:07:50 +0000

Bei Aufgabe 76 wird der Zustand s0 genutzt, um nach dem Markieren aller Zahlen, schließlich alle "n's" wieder zu 0en und alle "e's" wieder zu 1en zu machen.

Bei Aufgabe 74 wird selbige Aufgabe an einen weiteren Zustand "s5" abgegeben.

--> Ist es möglich, die TM aus Aufgabe 76 genau so wie die TM aus Aufgabe 74 zu gestalten, und die TM aus Aufgabe 74 genau so wie die TM aus Aufgabe 76, oder besteht der Grund für die unterschiedliche Gestaltung in einem Detail, dass ich übersehen habe ?

Gruß

Kommentiert: Lösung, bei der man immer von Sternchen zu Sternchen geht

Sat, 13 Jan 2018 17:37:25 +0000

Sie hatten an etlichen Stellen o statt 0 geschrieben, Kommas vergessen oder durch Semikolons ersetzt usw.

Kommentiert: Konfigurationsfolge XWizard

Thu, 02 Feb 2017 15:02:11 +0000

Vielen Dank für die schnelle Antwort!

Beantwortet: Verstädnis

Tue, 09 Feb 2016 11:42:08 +0000

Hallo uqdrx!

Ich denke, dass der Lerneffekt für dich hier wirklich am größten ist. wenn du (analog zur A75) einfach mal selbst die Liste, was in welchem Zustand deiner Meinung nach passiert, erstellst und hier reinschreibst.

Wir korrigieren und ergänzen dann sehr gerne, falls etwas falsch ist oder fehlt!

Viele Grüße,

Janine (Tutorin)

Kommentiert: Alternative Lösung? XWizard nicht erreichbar

Thu, 04 Feb 2016 18:43:51 +0000

Das macht Sinn - danke für die Antwort!

Beantwortet: Alternativlösung

Mon, 18 Jan 2016 18:14:30 +0000

Hallo ugemt,

bitte nicht zwei sehr aenlichge wenn nicht gar ganz gleiche Alterntivloesungen gleichzeitig zur gleichen Aufgabe fragen!

Ansosnten Xwizard benutzen!

Viel Spass, Marvin (Tutor)

Beantwortet: Alternativlösung

Mon, 18 Jan 2016 18:11:25 +0000

Hallo ugemt,

soweit ich deine Loesung im Moment uerbblicke und unter Voraussetzung, dass die Definition an sich korrekt ist, sehe ich in der Turingmachine mit oben angegebnem $ \delta $ eine korrekte Alternativloesung.

Bitte bedenke jedoch, dass das Q&A System nicht dazu dient, dass alle Alternativloesungen ueberprueft werden. Dazu bitte den Xwizard benutzen!

Viel Spass,

Marvin (Tutor)

Bearbeitet: Überflüssiger Zustand $s_6$?

Wed, 07 Jan 2015 20:36:54 +0000

Eine Frage zur Aufgabe 74 (Turing) Band 1: ist der Zustand $s_6$ hier nicht vollkommen überflüssig? Er dient ja lediglich dazu, dass der LS-Kopf wieder auf dem linkesten Zeichen steht, dies ist zum Akzeptieren für die Endkonfiguration und laut Aufgabe aber doch gar nicht notwendig?!

Kommentiert: Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Wed, 26 Nov 2014 13:16:02 +0000

Für mich sieht deine TM korrekt aus.

Tobias (Tutor)