Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in 2010 Hauptklausur

Kommentiert: Umformung

Sat, 10 Feb 2018 18:23:21 +0000

Danke. Und wie lese ich die Ausgabe der Umformung aus um es auf das Schaltwerk übertragen zu können. Aus der Umformung ist mir lediglich e0 klar.

Beantwortet: Codelänge

Sat, 10 Feb 2018 12:29:29 +0000

Hallo,
die Codelänge ist definiert als $\sum_a p(a)*\vert c(a)\vert$, man multipliziert also immer die Wahrscheinlichkeit, dass ein Zeichen $a$ auftaucht, mit der Länge des Codes von $a$ und summiert dann auf. Im Huffman-Baum in der Lösung stehen die absoluten Häufigkeiten; um die Wahrscheinlichkeit zu bekommen, muss man jede Häufigkeit noch durch die Summe der Häufigkeiten (15) teilen.
Ich hoffe das beantwortet deine Frage.

Gruß Julia (Tutor)

Beantwortet: Alternativlösung

Thu, 08 Feb 2018 07:51:32 +0000

Hallo,

deine Alternativlösung ist auf jeden Fall schonmal richtig! Falls δ=lambda gelten würde, dann wäre der Automat nicht mehr deterministisch.

Liebe Grüße

Verena (Tutor)

Kommentiert: 2010 Hauptklausur Aufg. 2 (Kellerautomat)

Wed, 07 Feb 2018 19:44:26 +0000

Ich habe schon genau vor 1 Stunde geschrieben als "Alternativlösung".

Beantwortet: Lösung hochladen

Wed, 07 Feb 2018 13:38:27 +0000

Hallo,

z.B. mit Hilfe des X-Wizards. Einfach den Link dazu Posten. Ansonsten kann man auch Bilder in seine Antworten einfügen.

Liebe Grüße

Verena (Tutor)

Beantwortet: HK10, Aufgabe 1 Teil b

Tue, 06 Feb 2018 07:09:11 +0000

Hallo uldvb,

wenn nach einem regulären Ausdruck gefragt ist, reicht eine textuelle Beschreibung leider nicht aus.

Viele Grüße

You-Ri (Tutor)

Kommentiert: Zahlendarstellung: Mantisse

Sat, 11 Feb 2017 17:29:24 +0000

Hallo,

also ich sehe in der Musterlösung genau dein Ergebnis. Woher kommt denn das a bei deiner Frage? (2(a+2^(-1))

Christian (Tutor)

Kommentiert: Alternativvorschlag

Fri, 27 Jan 2017 17:26:21 +0000

Ah okay, jetzt verstehe ich was du meinst. :)
Leider ist das dann trotzdem noch nicht ganz richtig. Nach deiner Definition würde beispielsweise das Wort abccccd auch akzeptiert werden. Nach Abarbeitung von abcccc stehen genau noch cc (und k) im Keller und wir befinden uns in Zustand s3. Nun lesen wir ein d ein bei oberstem Kellerzeichen c und gehen damit in Zustand s4 über, welchen du als Endzustand definiert hast. Damit hätten wir unser Wort abgearbeitet und befinden uns in einem Endzustand, per Definition wird dieses Wort also von dem KA akzeptiert.
Um das kurz zusammenzufassen: Der KA muss sich genau dann in einem Endzustand befinden, wenn das bis dahin eingelesene Wort akzeptiert wird.

Kommentiert: ausführliche Erklärung?

Wed, 06 Jul 2016 10:39:34 +0000

Ich gehe mal davon aus, dass Du bzgl. "1" -∞ meintest?

Kommentiert: Warum ist c ungleich 0 beim Exponent?

Sat, 13 Feb 2016 22:30:49 +0000

und wieso steht in der Mantisse keine 1 mehr ?

Ist das auch ein Sonderfall ?:)

Beantwortet: A8: Wo im Lösungsschaubild ist C und Java einzuordnen?

Sat, 10 Oct 2015 10:21:17 +0000

Hallo,

ein Blick in das Skript würde sich an dieser Stelle lohnen: 9-26 und 9-30

Grüße

Simon

Kommentiert: Aufabe 3: Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Sat, 10 Oct 2015 09:39:12 +0000

Vielen Dank für die beiden schnellen Antworten! Ich habe irgendwie vergessen, dass Feld in der Diagonale zu berücksichtigen, aber jetzt ist es klar.

Danke!

Beantwortet: Warum steht in der Mantisse in dem denormalisierten Fall (2.) eine Null?

Tue, 29 Sep 2015 09:41:17 +0000

Hallo,

"demoralisiert" sind Sie vielleicht, wenn Sie unsere Aufgaben nicht verstehen ;-) Aber da schaffe ich gleich Abhilfe:

Zunächst einmal muss ich anmerken, dass die Lösung in der Klausur nicht ganz korrekt ist, denn denormalisiert sind nur diejenigen GPZ, bei denen die Charakteristik 0 ist, also nur die ersten beiden, nicht die letzten beiden - das Wort "denormalisiert" sollte man dort deswegen löschen.

Die Idee ist die folgende: NORMALISIERUNG findet bei den meisten Gleitpunktzahlen statt. Das geschieht, weil wir immer eine Stelle vor dem Komma haben wollen - so wie im Dezimalsystem auch bei wissenschaftlichem Rechnen, bspw. $ 5,21837\cdot10^{-3}$. Zahlen in diesem Format heißen normalisiert. Da die Stelle vor dem Komma im Dualsystem nur 1 sein kann, schreiben wir sie nicht hin, sondern merken Sie uns implizit und addieren Sie beim Rechnen automatisch hinzu. Aber wenn der Exponent sehr klein ist, dann wollen wir uns möglichst nah an die Null annähern können. Daher wird beim kleinstmöglichen Exponenten, der durch eine Null-Charakteristik dargestellt wird, auf das Normalisieren verzichtet, wir addieren dann also keine implizite 1. Dieser Spezialfall heißt dann "denormalisiert".

Viele Grüße

Lukas König

Beantwortet: b): ausführliche Erklärung

Tue, 29 Sep 2015 09:30:35 +0000

Am Ende eines Zeitsegmentes muss auf einen anderen Prozess gewechselt werden. Das erzeugt den Overhead. Je kürzer die Zeitsegmente, desto öfter muss man wechseln => Overhead nimmt zu.

Gruß,

Tobias (Tutor)

Beantwortet: alternative Lösung

Tue, 29 Sep 2015 08:49:06 +0000

Ich sehe zwei Probleme bei deinem Automat:

die nach dem ersten d können weitere c kommen und das Wort kann trotzdem akzeptiert werden -> für die d braucht man einen weiteren Zustand
Es soll für die Wörter der Sprache m + n = o - p gelten. Du scheinst von m + n = o + p auszugehen...

Gruß,

Tobias (Tutor)

Beantwortet: Sind Taschenrechner eigentlich zugelassen bei der Klausur ?

Tue, 29 Sep 2015 08:47:42 +0000

Hi!

In der Klausur sind keine Taschenrechner erlaubt.

Jonas (Tutor)

Beantwortet: Zustandswechsel (s1; c; k0) --> (s2; ck0) notwendig?

Tue, 29 Sep 2015 08:46:29 +0000

Hallo,

also so wie ich das sehe ist dieser Übergang kein notwendiger Wechsel, sondern einer für die Übersicht. Sollte also auch ohne diesen Wechsel funktionieren. Sollte einem ein Übergang unnötig oder zu viel vorkommen, hat das oft etwas mit Determinismus zu tun. Hier sehe ich aber kein Problem, es wegzulassen.

Gruß,

Adam (Tutor)

Kommentiert: Zustandswechsel s0 zu s1

Tue, 29 Sep 2015 08:45:33 +0000

Hallo,

nein, so einfach kannst du es dir nicht machen. Es kann trotzdem sein (und ist auch meistens so), dass du den Zustand wechseln musst, auch wenn s0 kein Endzustand ist. Mit einem Zustandswechsel möchtest du ja immer erreichen, dass eine gewisse Information gespeichert wird. Das ist unabhängig davon, ob s0 auch ein Endzustand ist oder nicht.

Viele Grüße

Lukas (Tutor)

Beantwortet: War die Umformung schon gegeben?

Tue, 29 Sep 2015 08:14:34 +0000

Hallo,

die Umformung war in der Aufgabenstellung vorgegeben.

Viele Grüße

Lukas König

Beantwortet: alternative Lösung denkbar?

Tue, 29 Sep 2015 08:13:28 +0000

Wenn ich es richtig verstanden habe, nein. Du brauchst ja zwei Ausgänge: 1. Ergebnis; 2. Übertrag

Mit einem UND hast du nur einen Ausgang.

Gruß Jörg (Tutor)

Kommentiert: monotone & nicht kontextsensitive Grammatik -> Typ1?

Tue, 29 Sep 2015 08:01:18 +0000

Hallo,

tja, das ist tatsächlich merkwürdig - in der Literatur betrachten manche Autoren nur kontextsensitive Grammatiken als Typ 1. Aber ich kann mich an diese Aufgabe gar nicht mehr erinnern und dachte, wir hätten es immer so gehandhabt, wie ich geschrieben habe.

Wie auch immer, gehen Sie davon aus, dass monotone Grammatiken vom Typ 1 sind.

Dass Sie über solche Details nachdenken, lässt mich übrigens zuversichtlich auf die Klausur morgen schauen. Das muss heißen, dass Sie schon sehr tief in den Stoff eingestiegen sind und mit unseren simplen Fragen keine Probleme haben dürften :-)

Viele Grüße

Lukas König

Beantwortet: Auch Wörter mit mehr als 4 1en am Ende Teil der Sprache?

Tue, 29 Sep 2015 07:58:29 +0000

Hallo,

du hast schon recht. Aber das sagt auch der reguläre Ausdruck. (0+1)* heißt ja zB auch 111. Die Sprache enthält alle Wörter, die am Ende mindestens vier Einsen hat. Also auch fünf, sechs oder 20.

Gruß,

Julian (Tutor)

Beantwortet: c): auch nichtdeterministischer Automat möglich?

Tue, 29 Sep 2015 07:56:36 +0000

Ja, das wäre in Ordnung.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen