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

Weitere Alternative Lösung

Tue, 08 Feb 2022 19:38:32 +0000

Hallo, ist diese Lösung auch korrekt?

Vielen Dank schon mal ☺️

Alternative Lösung Aufgabe 73

Tue, 20 Jul 2021 08:24:52 +0000

Wäre es möglich hier auch zuerst alle Bits zuerst zu flippen (von links nach rechts) und dann eine Binäraddition von 1 durchzuführen (von rechts nach links)?

Turingmaschine Übergang in Endzustand

Tue, 20 Jul 2021 07:59:00 +0000

Muss bei Aufgabe 74 die Turingmaschine am Ende, nachdem das Wort in Binärcode wieder umgeschrieben wurde, nach ganz links laufen um in den Enzustand zu kommen? Dh. muss der Lesekopf zwingend ganz links stehen oder ist das eigentlich egal?

Kann die Maschine nicht auch einfach ganz rechts beim Stern halten, sobald sie das ganze Wort umgeschrieben hat?

Alternative Lösung zu Aufgabe 78?

Wed, 30 Dec 2020 17:53:28 +0000

	0	1	*
S0	(S0,0,R)	(S1,1,R)	(S2,0,R)
S1	(S1,0,R)	(S0,1,R)	(S2,1,R)
S2			(Se,*,R)
Se

Hallo,

ist die von mir formulierte Turingmaschine auch korrekt?

Liebe Grüße und Dankeschön!

Fehler?

Fri, 04 Jan 2019 13:22:01 +0000

Hallo,

ich bin genauso wie upcws an die Aufgabe gegangen und habe erst die Komplemente gebildet und dann mit 1 addiert. Jedoch besteht meiner Meinung nach ein Problem bei 00, da die Komplemente dann 11 wären und im obigen Code hier die Addition mit 1 zu 100 nicht machbar ist. Das habe ich bei mir geändert. Was ist nun richtig oder falsch?

Hier ist mein Code:

(s0, 0) -> (s0, 1, R)

(s0, 1) -> (s0, 0, R)

(s0, *) -> (s1, *, L)

(S1, 0) -> (se, 1, R)

(S1,1) -> (s2,0,L)

(S1,*) -> (se,*,N)

(S2,0) -> (se,1,N)

(S2,1) -> (s2,0,L)

(S2,*) -> (se,1,N)

Danke im Voraus

Minimale Kontextfreie Grammatik

Sun, 12 Feb 2017 18:55:53 +0000

Hallo,

Es geht um A77),

Wieso ist hier ein zweites NT bei der Grammatik notwendig? Bei einer kontextfreien Grammatik sind lambda-Übergänge doch erlaubt. Könnte man sich nicht nur auf S als NT beschränken?

Vielen Dank!

Alternativlösung TM Konfiguration

Sun, 12 Feb 2017 14:34:19 +0000

Hallo,

A73)

Die Musterlösung ist mir leider nicht ganz ersichtlich.

Zum einen stet "Bildung des 2-Komplementes erfolgt über Kippen der Bits und Addition der 1", jedoch wird die 1 doch nur addiert bei einer negativen Zahl. Nun ist die Zahl bereits in Binärdarstellung, in welcher genau wird aber nicht konkretisiert. Muss man dann denn pauschal die 1 addieren?

Zum anderen: Wenn dies wie oben so ist, so würde ich gerne wissen, ob die folgende Konfiguration auch stimmen würde. Für mich macht es gerade mehr Sinn, wenn der Schreib-Lese Kopf von Links nach Rechts erst alle Bits kippt, beim letzten Bit die 1 addiert, dann beim Wandern nach rechts die Überläufe abprüft und danach zum Stillstand kommt. Wäre die Konfiguration korrekt oder habe ich einen Denkfehler?

(s0, 0) -> (s0, 1, R)
(s0, 1) -> (s0, 0, R)
(s0, *) -> (s1, *, L)
(s1, 1) -> (s1, 0, L)
(s1, 0) -> (s2, 1, L)
(s2, 0) -> (s2, 0, L)
(s2, 1) -> (s2, 1, L)
(s2, *) -> (se, *, R)