Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2008 Bonusklausur

Beantwortet: Bonus 8 A1

Tue, 06 Feb 2018 17:27:07 +0000

Wenn du am Anfang nur einen Übergang zu S1 mit 1 hast dann akzeptiert dein Automat ja z.B. auch 1110,1011,... oder? das gehört aber ja gar nicht zur Sprache, wenn ich deine Frage richtig verstanden habe.

Beantwortet: Bonus 2008, Aufgabe 1

Mon, 15 Jan 2018 10:45:40 +0000

Hallo,
nein. Man braucht die beiden Übergänge, um sicherzustellen, dass sowohl $(11)^n$ als auch $(10)^n$ akzeptiert wird.
Viele Grüße,
Julia (Tutor)

Beantwortet: Stelligkeit Gatter - Bonusklausur Aufgabe 3

Thu, 12 Jan 2017 20:10:07 +0000

Normalerweise verwenden wir nur zweistellige Gatter. In der Klausur würde allerdings dabei stehen, welche Gatter Sie verwenden dürfen (wir lernen eben beim Formulieren von Klausuraufgaben auch dazu).

Beantwortet: Fehler Bonusklausur

Tue, 19 Jan 2016 08:37:19 +0000

Wenn du die Aufgabe mit dem Vollsubtrahierer meinst, dann sind die Werte für den Übertrag richtig. Die Aufgabe wurde auch schon in Übung 4 vorgestellt.

Vermutlich macht in dem Zusammenhang der Fall a=0, b=1, ü=1 Probleme.

Ein Übertrag aus der Subtraktion entsteht immer dann, wenn man eigentlich nicht subtrahieren kann.. also in diesem Beispiel rechnet man zuerst a-b = 0-1 = 1. Im 10er System würde hier natürlich -1 herauskommen aber binär gibt es nur die Zahlen 0 und 1 und wir müssen einen Übertrag aufschreiben. Schon jetzt ist klar dass Ü=1 gelten muss. Für den Wert von E muss man insgesamt a-b-ü berechnen, also E= 1 - 1 = 0 . Ich hoffe das konnte es etwas klären.

Beantwortet: Müssen beide Kriterien erfüllt sein, oder reicht es, den Automaten nicht vollständig zu definieren?

Fri, 16 Oct 2015 08:33:40 +0000

Da musst du aufpassen. Mit deinem Automaten kannst du aber auch Wörter erzeugen wie 101110, da du beide Wörter kombinieren kannst. Ich bin mir nicht 100% sicher, aber ich denke, dass nur Wort mit 1111... oder 1010 erlaubt sind und keine Kombinationen. Daher würde ich die Zustände nicht zusammenlegen.

Antworten Drucken Gelesen

Beantwortet: Wie kann ich ein leere Wort erzeugen, das von dieser TM erkannt wird?

Sat, 10 Oct 2015 18:45:12 +0000

Nur weil Sie irgendwo ein 'N' einbauen, also keine Laufrichtung, heißt das nicht unbedingt, dass Ihre Turingmaschine dann auch stehen bleibt, z.B. bei (s0,a) => (s0,b,N), (s0,b) => (s0,a,N) würden Sie in eine Endlosschleife gelangen.

Die Turingmaschine bleibt immer dann stehen, wenn keine Folgekonfiguration mehr gegeben ist.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Antworten Drucken Gelesen

Beantwortet: Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben ?

Sat, 10 Oct 2015 18:43:42 +0000

Hallo,

solange nichts in der Aufgabe steht, ist es egal, auf welchem Zeichen die TM stehen bleibt.

Es kann aber durchaus sein, dass in der Aufgabe genauer spezifiziert wird, wo man am Ende hin soll.

Viele Grüße

Philippe (Tutor)

Beantwortet: Ich kann nicht ganz nachvollziehen, warum die angegebene Musterlösung richtig ist

Sat, 10 Oct 2015 18:41:50 +0000

Sie haben natürlich recht, so wie in der Lösung bisher angegeben geht das nicht. Ich werde die Lösung korrigieren und alsbald hochladen.

Herzlichen Dank für dei Hinweise und viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: Probleme beim Vereinfachen

Tue, 29 Sep 2015 09:33:48 +0000

Noch eine kurze Ergänzung:

Bei XOR können Sie sich einfach merken, dass Sie immer eine ungerade Anzahl an 1en haben müssen.

Viele Grüße

Friederike Pfeiffer-Bohnen

Beantwortet: Sollte es nicht a’ (b or ü) heißen?

Tue, 29 Sep 2015 09:32:32 +0000

Im Prinzip hast du recht. Diese Information ist aber bereits im im zweiten Term (bü) enthalten.

Die Schaltung würde dann etwas komplexer werden, da du das (b xor ü)-Gatter nicht dopperlt verwenden kannst.

Gruß Jörg (Tutor)