Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Aufgabenübersicht

BDD Diagramm

Sun, 04 Jul 2021 09:58:26 +0000

Hallo,

Gibt es regel wo die 1 und 0 schreiben geschrieben werden.Oder soll ich einfach machen?Für BDD gibt es nur eine Lösung wie in der musterlösung?

k-Äquivalent bei 2018-H-02

Sat, 08 Feb 2020 16:38:58 +0000

Hallo,

mir ist nicht ganz klar, wie man bei der Teilaufgabe b) die äquivalente Zustände schreibt. Wie kommt man zum Beispiel auf 1-Äquivalenz {s0,s1,s3},{s2,s5}, {s4}?

Vielen Dank im Voraus und beste Grüße

Wort Ablauf bei Kellerautomaten 2019-H-01

Tue, 04 Feb 2020 19:56:27 +0000

Hallo zusammen,

mich würde interessieren, ob es richtig in der Klausur bewertet, wenn man bei solcher Aufgabe die Konfigurationsübergänge als Ablauf schreibt.

Beste Grüße

Hauptklausur 2018 Aufgabe 2 2018-H-02

Sat, 01 Feb 2020 09:13:47 +0000

Warum steht in der Musterlösung?

2−Äquivalenz{s0,s3},{s1,s5},{s2},{s4}

Kann man nicht an der Minimierungstabelle ablesen, dass {s2,s5} 2-äquivalent sind?

Verständnisproblem 2019-H-01

Fri, 31 Jan 2020 11:00:13 +0000

Hauptklausur 2019 Aufgabe 1

So wie ich die Definition von L verstehe, muss die Reihenfolge in einem Wort doch a, dann b und dann c sein.

Im Hinweis und in der Lösung wird allerdings davon ausgegangen, dass in einem zulässigen Wort der Sprache zB nach einem b nochmal ein a kommen kann und dies zulässig ist, sofern die einzige Bedingung erfüllt ist, dass die Anzahl der a's so groß ist wie die kombinierte Anzahl der b's und c's.

Das ist nach meinem Verständis aber falsch. Ich habe gelernt, dass es bei der Definition der Sprache sehr wohl darauf ankommt, in welcher Reihenfolge die Zeichen im einem zulässigen Wort stehen.

Wo ist der Fehler in meinem Verständnis?

Bonusklausur Aufgabe 3a

Thu, 16 Jan 2020 08:35:33 +0000

Hi,

in der Bonusklausur musste man in der Aufgabe 3a eine Chomsky-Grammatik vom Typ 0 erkennen. Der Stoff wurde aber doch auf die Tutorien 1-4 eingegrenzt, in denen nie die Regeln des Typ 0 vorkamen, weswegen sich nicht alle damit auseinandergesetzt haben. Das finde ist meines Erachtens nach ganz schön unfair. Wird das bei der Korrektur im Nachhinein berücksichtigt?

Gruß

Zustandwechsel bei Bonusklausur 2018 B02

Sun, 12 Jan 2020 18:51:58 +0000

Es ist notwendig, Zustand zu wechseln?

warum steht hier nur a,b ohne K0

Aufgabe 2 Bonusklausur 2018

Wed, 08 Jan 2020 14:30:41 +0000

Die rote Ergänzung des Automaten ist wie in der Musterlösung, die grüne ist von mir.

Wäre das ebenfalls korrekt? Intuitiv ist mir zuerst diese Lösung in den Sinn gekommen, da man ja einen ndKA entwerfen soll. Wäre der Ansatz auch korrekt oder sehe ich da etwas falsch?

Bonusklausur 2018 Aufgabe 1

Wed, 08 Jan 2020 11:10:48 +0000

Mal abgesehen davon, dass die Zustandsüberführungstabelle in der Musterlösung falsch ist (siehe dieser Thread: https://info2.aifb.kit.edu/qa/index.php?qa=6606&qa_1=meine-frage-bezieht-sich-auf-die-zweite-tabelle-in-der-l%C3%B6sung&show=6614#c6614)

Wenn ich den Automaten so deterministisch mache, wie ich es im Tutorium verstanden habe, dann komme ich auf andere neue Zustände. Wäre meine Lösung auch richtig?

NK2018

Wed, 06 Feb 2019 18:41:50 +0000

Hallo ,

ich habe eine Frage von etwas weiter unten gefunden , inder gefragt wurde , ob die NK2018 noch freigeschaltet wird.

Wird diese nun veröffentlicht noch oder nicht , wisst ihr da etwas über den aktuellen Stand?

Danke und beste Grüße

BIN AG

Sat, 02 Feb 2019 22:48:45 +0000

Hallo,

leider verstehe ich die Umformung in der drittletzten Zeile des Boolschen Ausdruckes bei a’cd’[a’bcd’ + bc’] nicht. Handelt es sich hierbei um einen Fehler oder warum kann c herausgenommen werden? Eigentlich würde doch b herausgenommen werden. Damit wär dann auch die restliche Lösung im Buch falsch, da mit a’cd’ weitergerechnet wird.

Dateiorganisation

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

Guten Tag,

kann mir vielleicht jemand sagen ob das Thema Dateiorganisation klausur relevant ist für WS2018

LG

2017 Hauptklausur, Aufgabe 11

Fri, 13 Oct 2017 12:29:13 +0000

2017-H-11: 2017 Hauptklausur, Aufgabe 11

Bewerten Sie diese Aufgabe (in Bezug auf den Nutzen für Ihren Lernprozess), indem Sie diesen Post UP- oder DOWN-voten.

Geben Sie einen Verbesserungsvorschlag oder konstruktive Kritik zu dieser Aufgabe ab, indem Sie auf diesen Post antworten.

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Aufgabenübersicht

BDD Diagramm

k-Äquivalent bei 2018-H-02

Wort Ablauf bei Kellerautomaten 2019-H-01

Hauptklausur 2018 Aufgabe 2 2018-H-02

Verständnisproblem 2019-H-01

Bonusklausur Aufgabe 3a

Zustandwechsel bei Bonusklausur 2018 B02

Aufgabe 2 Bonusklausur 2018

Bonusklausur 2018 Aufgabe 1

NK2018

BIN AG

Dateiorganisation

2017 Hauptklausur, Aufgabe 11

2017 Hauptklausur, Aufgabe 10

2017 Hauptklausur, Aufgabe 9

2017 Hauptklausur, Aufgabe 8

2017 Hauptklausur, Aufgabe 7

2017 Hauptklausur, Aufgabe 6

2017 Hauptklausur, Aufgabe 5

2017 Hauptklausur, Aufgabe 4

2017 Hauptklausur, Aufgabe 3

2017 Hauptklausur, Aufgabe 2

2017 Hauptklausur, Aufgabe 1

2017 Nachklausur, Aufgabe 11

2017 Nachklausur, Aufgabe 10

2017 Nachklausur, Aufgabe 9

2017 Nachklausur, Aufgabe 8

2017 Nachklausur, Aufgabe 7

2017 Nachklausur, Aufgabe 6

2017 Nachklausur, Aufgabe 5

2017 Nachklausur, Aufgabe 4

2017 Nachklausur, Aufgabe 3

2017 Nachklausur, Aufgabe 2

2017 Nachklausur, Aufgabe 1

2017 Bonusklausur, Aufgabe 3

2017 Bonusklausur, Aufgabe 2

2017 Bonusklausur, Aufgabe 1

2016 Nachklausur, Aufgabe 10

2016 Nachklausur, Aufgabe 9

2016 Nachklausur, Aufgabe 8

2016 Nachklausur, Aufgabe 7

2016 Nachklausur, Aufgabe 6

2016 Nachklausur, Aufgabe 5

2016 Nachklausur, Aufgabe 4

2016 Nachklausur, Aufgabe 3

2016 Nachklausur, Aufgabe 2

2016 Nachklausur, Aufgabe 1

2016 Hauptklausur, Aufgabe 10

2016 Hauptklausur, Aufgabe 9

2016 Hauptklausur, Aufgabe 8