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

Bonus 8 A1

Tue, 06 Feb 2018 15:59:43 +0000

Ich stelle nochmal meine Frage, weil ehrlich gesagt die Antwort auf meine Frage war ohne richtige Begründung.

warum brauchen wir 2 Kante bzw. Übergänge von s0 aus. ich habe schon mit 1 Übergang vom s0 zum s1 gezeichnet und sehe ich da kein Problem. Wenn es falsch ist, können Sie bitte mit einem Beispiel beweisen.

Bonus 2008, Aufgabe 1

Mon, 15 Jan 2018 10:17:53 +0000

Kurze Frage, man kann einfach aber mit 4 Zustände auch schreiben bzw. nur 1 Übergang von S0 zum nächsten Zustand durch 1, oder?

Stelligkeit Gatter - Bonusklausur Aufgabe 3

Thu, 12 Jan 2017 13:54:32 +0000

Hallo,

in der Aufgabenstellung steht, dass nur AND, NOT, NOR, XOR,... Gatter verwendet werden dürfen. Heißt das, dass diese dann zweistellig sein müssen, da in der Lösung nur zweitellige verwendet werden?

Oder könnte für f =a XOR b XOR anstelle zwei zweistelliger XOR-Gatter einfach ein dreistelliges verwenden?

Vielen Dank

Fehler Bonusklausur

Sun, 17 Jan 2016 11:28:22 +0000

Könnte es sein, dass die Werte in der Wertetabelle für den Übertag falsch sind ?

Ich bitte um Rückmeldung.

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

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

Hallo zusammen,

ich habe mal eine Frage zu der Aufgabe. Ich habe s1 und s2 zusammengefasst zu einem Zustand, ansonsten habe ich den Automaten aber genauso. In den Vorlesungsfolien steht, dass endliche AUtomaten unklare FOlgezustände haben bzw. dass die Menge der Folgezustände leer sein kann. Müssen beide Kriterien erfüllt sein, oder reicht es, den Automaten nicht vollständig zu definieren?

Danke schonmal & Grüße.

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

Sat, 10 Oct 2015 18:44:51 +0000

Hallo,

Wie kann ich ein leere Wort erzeugen, das von dieser TM erkannt wird? Es gibt keine Bedingung von dieser TM, dass ein leere Wort nicht akzeptiert wird.

Viele Grüße und Danke!

Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben ?

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

Ich habe noch eine Frage zu der Aufgabe oder Turing Maschinen allgemein.

Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben (so wie in der Lösung) oder müssen wir dafür sorgen, dass es auf dem ersten linken* steht? (Also noch ein Schritt nach Links macht)

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

Sat, 10 Oct 2015 18:39:29 +0000

Hallo,

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

Und zwar, ersetzt die Turingmaschine doch quasi das " * " auf der linken Seite durch das rechteste Zeichen, oder?

Eigentlich muss doch aber das linkeste Zeichen durch das rechteste Zeichen ersetzt werden!? Müsste die TM dann nicht, wenn es bei "*" angekommen ist noch einen Schritt nach rechts gehen und das Zeichen dort durch das rechteste ersetzen?

Ich hoffe, mir kann jemand weiterhelfen. :)

Danke schonmal im Voraus :)

Grüße

Probleme beim Vereinfachen

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

Ich komme hier einfach nicht auf a XOR b XOR ü...

a'b'ü + a'bü' + ab'ü' + abü

a'(b'ü + bü') + a(b'ü' + bü)

NOT a * b XOR ü + a(b NOR ü + b AND ü)

Wie lässt sich das noch weiter vereinfachen / wo ist mein Fehler? Danke schonmal

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

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

Hallo,

warum gilt: a’ (b xor ü).

Laut Wahrheitstafel ist ergibt auch folgende Belegung den Übertrag:

a= 0 b= 1 ü= 1 -> Ü=1

Es müsste doch eigentlich: a’ (b or ü) heißen, oder?

Vielen Dank im Voraus!