Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in TUR-AF

Alternativlösung

Wed, 29 Jan 2020 08:46:34 +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ß

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

Sat, 13 Jan 2018 17:09:11 +0000

Ich habe eine Lösung, bei der ich immer von Sternchen zu Sternchen gehe bis ich irgendwann nur noch Buchstaben E und N für 1 und 0en habe und dann im letzten Schritt diese durch die jeweiligen Ziffern ersetzte (allerdings bleibe ich hier am Schluss auf dem Zeichen ganz rechts stehen... Wäre diese Lösung auch korrekt?

(s0, 0) => (s1, N, R)
(s0, 1) => (s4, E, R)
(s0, *) => (s6, *, N)
(s1, 0) => (s1, 0, R)
(s1, 1) => (s1, 1, R)
(s1, *) => (s2, E, L)
(s1, N) => (s1, N, L)
(s1, E) => (s1, E, R)
(s2, 0) => (s2, O, L)
(s2, 1) => (s2, 1; L)
(s2, *) => (s3, *, R)
(s2, N) => (s2, N, L)
(s2, E) => (s2, E, L)
(s3, 0) => (s0, 0, N)
(s3, 1) => (so, 1, N)
(s3, *) => (s5, *, L)
(s3, N) => (s3, N, R)
(s3, E) => (s3, E, R)
(s4, 0) => (s4, 0,R)
(s4, 1) => (s4, 1, R)
(s4, *) => (s2, N, L)
(s5, *) => (s6, *, N)
(s5, N) => (s5, 0, R)
(s5, E) => (s5, 1, R)

Beantwortet: Konfigurationsfolge XWizard

Thu, 02 Feb 2017 14:38:25 +0000

Ja, der XWizard bricht normalerweise nach 100 Schritten ab. Sie können das mit der Variable runStepsScript steuern, wie ich das hier gemacht habe: http://www.xwizard.de:8080/Wizz?template=ID-22490

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)

Beantwortet: Alternative Lösung? XWizard nicht erreichbar

Thu, 04 Feb 2016 17:23:19 +0000

Hallo,

also so weit ich das erkennen kann ist das auch eine fast richtige Lösung ;) Das einzige Problem was deine Turingmaschine hat ist dass sie sich nicht merkt wo der Anfang war, nehmen wir an du willst das Wort 001 einlesen, heißt zum Schluss sollte 001110 da stehen. Dann kommt deine Turingmaschine bis zu diesem Punkt, allerdings hört sie dann nicht auf sondern geht weil zu diesem Zeitpunkt 00E110 steht zurück bis zum linkesten *, anschließend bis zum E und dann wandelt sie die nächste 1 in ein E um, bedeutet sie macht immer weiter und kommt nie in einen Endzustand außer das Wort ist das leere Wort von Beginn an, also man startet mit einem * ;)

Ich hoffe du kannst nachvollziehen was ich sagen möchte ^^

Viele Grüße,

Marc (Tutor)

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)

Beantwortet: Überflüssiger Zustand $s_6$?

Mon, 05 Jan 2015 18:47:01 +0000

Sie haben recht, dass das Zurückwandern nur Kosmetik ist und laut Aufgabenstellung nicht notwendig. Man könnte den Zustand $s_6$ auch einfach $s_e$ nennen und die entsprechenden Zellen leerlassen.

Übrigens können Sie auch immer davon ausgehen, dass der Schreib-/Lesekopf zu Beginn über dem linkesten Zeichen steht. Sie müssen also am Anfang der Rechnung nicht erst ganz nach links wandern.

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

Wed, 26 Nov 2014 13:15:52 +0000

Funktioniert der hier? Danke!