Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2014 Bonusklausur

Immer über linkesten Zeichen? Und Turing Bonus 2014

Mon, 06 Jan 2020 15:54:43 +0000

Hallo,

die erste Frage bezieht sich noch allgemein auf das Thema Turing Maschinen.

Wenn in der Aufgaben Stellung nichts dabei steht, befinden wir uns mit dem Lesekopf immer ganz am Anfang des Wortes?

Bei Tut 05 steht der Hinweis nur bei den Heimaufgaben dabei, deswegen bin ich mir nicht ganz unsicher.

Andere Frage zur Bonusklausur 2014:

Ich hab mal wieder eine andere Lösung, sorry für die vielen Alternativlösungen aber leider komme ich nie auf die der Lösung und aus dem eigenen Blickwinkel sieht immer alles richtig aus (; ...

Hier bin ich einmal (mithilfe von s0) komplett durch das Wort gegangen und habe alle 1' sen markiert ('E'). Dann wieder zurück an den Anfang des Wortes (s2). Dann bin ich bis zum ersten E gelaufen, habe dieses wieder auf 1 gesetzt und bin wieder an den Anfang des Wortes zurück und habe dort eine 1 eingefügt. Dann wieder nach rechts bis zum nächsten E und wieder an den Anfang des Wortes etc....

Wenn kein E mehr gelesen wird kommt man zum grünen Teil sprich man gelangt in den Endzustand.

Schon mal wieder vielen Dank!

Grüße

Roman

Endzustand Turingmaschine (Aufgabe 2 - Bonusklausur 2014)

Thu, 04 Jan 2018 19:49:45 +0000

Ist es bei der in der Lösung aufgeführten Turingmaschine möglich auf den Zustand se zu verzichten und stattdessen den Zustand s3 als Endzustand zu definieren? Ist es richtig, dass die resultierende Turingmaschine weiterhin deterministisch ist?

Turingmaschine - Tabelle gegeben?

Thu, 09 Feb 2017 13:33:46 +0000

Hey Leute ,

ich hätte maln paar Fragen zu Turingmaschinen.

1. Muss man die Tabelle immer selber erstellen oder ist sie immer gegeben?

2. Verstehe überhaupt nicht wie die Tabelle zur Stande kommt , kann das jemand erklären?

3. Wenn man quasi n Codewort generiert , sieht man ja bei der Lösung , man kanns z.B mit 4 Zeichen oder 3 oder x Zeichen machen. Inwiefern kann ich das entscheiden wie viele Zeichen genutzt werden müssen ??

Neuer alternativer Lösungsvorschlag

Sun, 17 Jan 2016 16:20:57 +0000

Hallo,

wäre genial falls jemand kurz Zeit hätte, meinen Vorschlag zu überprüfen :)

Liebe Grüße,
Andrea

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

Fri, 25 Sep 2015 16:02:03 +0000

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!

Was passiert mit * beim Überschreiben?

Fri, 25 Sep 2015 15:58:48 +0000

Mal eine allgemeine Frage: Dieses * Symbol steht ja immer links und rechts von der Bandinschrift... Wenn ich das * z.B. mit einer 0 oder 1 überschreibe, dann ist es ja nicht "weg", sondern nur eine Stelle nach links bzw. rechts verschoben, um das Wort wieder abzugrenzen. Stimmt so? :)