Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2017 Nachklausur

Beantwortet: cliquen

Mon, 31 Jan 2022 10:44:52 +0000

Cliquen sind ja Teilgraphe, die vollständig verbunden sind. Man schreibt dann einfach die Knoten des Teilgraphen (die Reihenfolge ist egal) in geschweifte Klammern.

Wie kommt man auf das Schaltwerk?

Thu, 04 Mar 2021 13:14:23 +0000

Hallo,

ich tue mich noch etwas schwer beim Entwerfen solcher Schaltwerke. Wie kommt man darauf? In der Lsg steht auch was von einer systematischen Vorgehensweise aus der VL. So eine spezielle Vorgehensweise haben wir meines Wissens nicht besprochen - wie geht man also am besten vor?

Über Tipps würde ich mich freuen!

Beste Grüße

Beantwortet: Alternativ Lösung

Fri, 07 Feb 2020 08:52:49 +0000

Egal was ihr für eine TM konstruiert solltet ihr die Anzahl an Schritten, die sie auf einer Eingabe läuft bestimmen können (b) und c sollte auch mit jeder beliebigen TM möglich sein zu beantworten.

Solange dein TM macht mas sie machen soll und du b, c richtig beantwortest erhälst du auf jeden Fall die volle Punktzahl

LG Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Alternativlösung a)

Fri, 07 Feb 2020 07:19:55 +0000

hallo

nein, ist leider viel zu ungenau... überleg dir mal, was man mit deiner Lösung alles für Ausdrücke entwerfen kann und dann welche davon auch mit der vorgegebenen Grammatik G machbar sind.

z.B. kann man nur ein neues Wort anfangen, wenn C und somit d enthalten ist. Beispielsweise ist bei deiner Lösung abab machbar, nicht aber mit der vorgegeben Grammatik.

bin nur ein Kommilitone, deshalb auch bei mir alle Angaben ohne Gewähr.

lg

Beantwortet: Index-sequentielle Organisation Verständnis

Mon, 11 Feb 2019 12:35:49 +0000

Hallo unrvj,

schau mal, genau zu dieser Aufgabe gibt es bereits einen Eintrag:

https://info2.aifb.kit.edu/qa/index.php?qa=6695&qa_1=index-sequentielle-zuordnung

Schau ihn dir mal an. Wenn du sonst noch Fragen hast, kannst du noch einmal schreiben.

Viele Grüße

Hannah (Tutorin)

Beantwortet: 2 - Äquvalenz

Mon, 11 Feb 2019 09:00:35 +0000

Hallo utwey,

Grundsätzlich kann man sagen, dass sich, je höher die Äquivalenz wird, die Mengen nicht untereinander "vermischen" können. Wenn also bei der 1-Äquivalenz s2 und s3 in unterschiedlichen Mengen waren, können sie bei der 2-Äquivalenz nicht zusammen sein.

Es kommt bei der 2-Äquivalenz darauf an, in welcher Art von Zustand (Endzustand oder Nicht-Endzustand) man nach 2 Eingaben landet. Du hast hier die Möglichkeiten aa, ab, ba und bb.
Nun prüfst du für jede Menge, z.B. {s3, s5}: In welchen Zuständen landest du mit deinen 4 Kombinationen von s3 aus und in welchen Arten landest du von s5 aus. Sind diese jeweils gleich für s3 und s5 kannst du sagen, dass sie 2-äquivalent sind, sonst nicht und sie werden in zwei Mengen aufgeteilt.

Es gibt sicherlich noch andere, "offiziellere" oder elegantere Lösungen, aber so funktioniert es auch.

Ich hoffe, ich konnte deine Frage damit beantworten, sonst frag gerne noch einmal nach.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Index-sequentielle Zuordnung

Thu, 07 Feb 2019 14:04:13 +0000

Hallo,

es handelt sich bei der Aufgabe um einen sequentiellen Zugriff. Man kann also nicht direkt auf z.B. Gertrud zugreifen, sondern nur über Berta. Alle 100er Zahlen werden (bei dieser Aufgabe) Kunnigunde zugeordnet.

Berta und Gertrud sind in der selben Liste, Berta ist das erste Element der Liste, über das auf die Liste zugegriffen werden kann. Deshalbt ist nur Berta adressiert.

Ich hoffe es ist nun verständlicher

Viele Grüße
Anne (Tutor)

Beantwortet: Alternativlösung

Thu, 07 Feb 2019 06:13:33 +0000

Hallo,

ich bin mir nicht ganz sicher, wie du die Aufgabe gelöst hast. Wenn du das AND-Gatter weggelassen hast ist es falsch, weil das Eingabesignal dann nicht berücksichtigt wird. Und wenn du L mit dem AND Gatter verbunden hast funktioniert es auch nicht. Wenn L=0 gilt, kann der Flip Flop nie wieder auf 1 gesetzt werden, da das Ergebnis des AND Gatters nie 1 werden kann (da immer eine 0 anliegt). Auch wenn man s negiert gibt es einen Fehler, da der Flip-Flop auch den Wert 1 erhält, wenn bei der Eingabe eine 0 anliegt.

Ich hoffe das beantwortet deine Frage.

Viele Grüße,

Verena (Tutorin)

Beantwortet: Round robin

Sun, 11 Feb 2018 13:15:14 +0000

Beim Round-Robin-Verfahren bekommt jeder Prozess maximal die Prozessorzeit Z(=10ms), unabhängig davon, ob der Prozess davor die ganzen 10ms benötigt oder nicht.

Viele Grüße
Julia (Tutor)

Beantwortet: 1. Schritt CNF, neues Startsymbol nicht nötig?

Thu, 08 Feb 2018 05:21:23 +0000

Na ja, das gilt natürlich nur, wenn $S$ auf $\lambda$ überführt wird. Hier wird $A$ auf $\lambda$ überführt, und das fällt weg, wenn man die Umformung durchführt.

Wo genau steht denn die obige Aussage im Übungsbuch?

Beantwortet: Beträgt die Anzahl der Schritte, falls x=b, nicht 2|vx|+5, statt 2|vx|+7?

Tue, 06 Feb 2018 10:44:52 +0000

Hallo,

du hast recht, da hat sich ein Fehler in der Musterlösung eingeschlichen. Allerdings ist die Schrittzahl dabei nicht IvxI + 5, sondern IvxI + 6.
schau dir am besten einmal die arbeitsweiese der Turingmaschine bei er Abarbeitung eines Wortes auf dem X-Wizard an (siehe Tabellen in Musterlösung). Wichtig ist dabei, dass der letzte Schritt, das Schreiben von b auch ein Arbeitsschritt der Turingmaschine ist. Ich glaube das Problem ist dabei, dass man einen Schritt hier nicht mit einer Bewegung des Schreib-/Lesekopfes verwechselt werden darf.

Liebe Grüße

Verena (Tutor)

Beantwortet: Alternativlösung

Mon, 05 Feb 2018 17:02:18 +0000

Hallo anonym,

deine Lösung funktioniert genauso.

Viele Grüße

You-Ri (Tutor)