Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Band I, Kapitel 8

Beantwortet: Weitere Alternative Lösung

Fri, 11 Feb 2022 20:15:26 +0000

Hi,

du hast glaube ich deine zustände vertausch:

s₁: ist gerade Anzahl "1" (du gehst ja ganz nach links, dann in s₁ => du hast Null mal "1" gelesen und bist in s₁; sobald du eine "1" liest gehst du in s₂
=> s₂: ungerade Anzahl "1"

und wenn du jetzt wieder eine "1" in s₂ liest (dann hast du ja zweimal eine "1" gelesen => gerade) gehst du wieder in s₁.

Du müsstest also in der hinteren Spalte (*) die 2. & 3. Zeile tauschen (also (s₂,1,N) mit (s_e,0,N))

Grüße

Constantin
(Tutor)

Beantwortet: Alternative Lösung Aufgabe 73

Sat, 24 Jul 2021 06:58:53 +0000

Ja, dass ist auch möglich, geht nur länger. Die zwei Schritte wurden bei der Lösung einfach kombiniert. Aber es aufzuteilen ist nicht falsch

Beantwortet: Turingmaschine Übergang in Endzustand

Sat, 24 Jul 2021 06:56:08 +0000

Wenn in der Aufgabe nicht steht, wo der Lesekopf am Ende stehen muss, dann kann man die Maschine stoppen, wo man möchte. Also sie kann bei der Aufgabe auch rechts stoppen

Beantwortet: Alternative Lösung zu Aufgabe 78?

Mon, 04 Jan 2021 11:00:04 +0000

Hallo,

die Turingmaschine (wenn du sie noch vollständig angibst mit A=(E,B,S,delta,S0,F),...) ist auch richtig. Der einzige Unterschied ist, dass der Lesekopf in der Musterlösung links endet und bei dir rechts. Ohne nähere Angaben in der Aufgabenstellung kann man das so lassen. Wobei es üblich ist, dass die Turingmaschine auf dem Wort stehen bleibt (in der Zelle (S2,*) würde dann beispielsweise eher (Se,*,L) stehen)

Viele Grüße und noch viel Erfolg

Anne (Tutorin)

Beantwortet: Fehler?

Fri, 04 Jan 2019 16:27:11 +0000

Hallo uyuee,

in der 2er Komplement Darstellung werden negative Zahlen durch eine führende 1 und positive Zahlen durch eine führende 0 dargestellt.

Wenn du mit deiner Lösung aus „00“ (was ja der Zahl 0 entspricht) „100“ machst erhältst du in der 2er Komplement Darstellung die Zahl „-4“ (als 2er Komplement interpretiert mit 3 Stellen). Das Problem ist, dass du damit also eine neue Stelle hinzugefügt hast, was in der Lösung von upcws nicht möglich war und entsprechend richtig ist. Dieser sogenannte Überlauf muss nämlich ignoriert werden. Hier am besten vielleicht mal auf die VL Folie schauen, auf der das nochmal ausführlicher erklärt ist.

Du kannst zum Vergleich einmal die Musterlösung dieser Aufgabe durchgehen und wirst sehen, dass dort ebenfalls die Berechnung von „00“ wieder auf „00“ führt und damit keine neue Stelle hinzugefügt wird.

Ich hoffe ich konnte Dir damit helfen.

Viele Grüße

Claus (Tutor)

Beantwortet: Minimale Kontextfreie Grammatik

Sun, 12 Feb 2017 21:49:56 +0000

Hallo,

wenn ich das richtig verstanden habe, möchtest du alle "D"s durch "S" ersetzten und die zweite Zeile einfach weglassen?

Dann hast du das Problem, dass du eine Ableitung "S->lambda" einfügen musst, um das Auffächern des Palindroms irgendwann zu beenden.

Dann könntest du aber auch das leere Wort ableiten, das ist aber laut Definition nicht Element der Sprache L.

Grüße

Beantwortet: Alternativlösung TM Konfiguration

Sun, 12 Feb 2017 18:24:35 +0000

Hallo,

ich verstehe die Verwirrung, aber das 2 Komplement ist eine Operation bei der man alle Bits kippt und danach eine 1 hinzuaddiert. Das hat erstmal gar nichts mit der Zahlendarstellung zu tun. Es gibt aber eine Zahlendarstellung die genau nach dieser Operation benannt ist, weil man die negativen Zahlen durch die Kodierung der positiven Zahlen erhält indem man die 2 Komplement Operation anwendet.

Also: In dieser Aufgabe geht es nicht um die Zahlendarstellung 2 Komplement, sondern nur um die Operation. Daher ist völlig irrelevant ob die Zahl negativ ist oder nicht.

Zur alternativen Lösung: Die ist völlig korrekt :)

Viele Grüße