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

Beantwortet: Undefinierte Zustände im Kellerautomat

Fri, 11 Feb 2022 20:18:04 +0000

Hi,

allgemein ist es so, dass Wörter nur als angenommen gelten wenn der Kellerautomat/Endliche Automat/Touringmaschine in einem Endzustand stoppt.

Also würde der Kellerautomat wenn er vorher stoppen muss, da keine Folgekonfiguration vorhanden ist das Wort ablehnen.

Grüße

Constantin

(Tutor)

Beantwortet: Bonusklausur 2022, Aufgabe zu BDD

Fri, 04 Feb 2022 08:10:53 +0000

Die Formel war glaube ich x or (y xor z)' (verbessere mich gerne, wenn ich falsch liege, ich habe die Bonusklausur leider nicht vor mir).

Die obere Formel ist falsch, da nicht für alle Kombinationen y und z das x egal ist. Z.B. y=1,z=0. Dann gilt mit x=1: f(x,y,z)=1 und f(x',y,z)=0. Das ist ein Widerspruch zu der Aussage.

Bei der unteren: mit x=1 gilt (unabhängig davon, was y und z sind) f(x,..,..)=1. Da hier nur der Existenzquantor ist, stimmt die gesamte Aussage (es muss für x=0 nicht gelten und gilt hier auch nicht).

Schlimmstenfalls musst du (wenn du es nicht durch hinsehen siehst oder ausprobieren) eine Wahrheitstafel daraus machen und die Aussagen dann Stück für Stück überprüfen.

Einen richtigen 'Trick' gibt es da nicht, Übung macht den Meister...

Und auch mit den anderen Formeln: Es ist definitiv sinnvoll, die gängigen Zeichen (und, oder, xor, not,...) zu kennen (inklusive deren Negation). Mir hat es geholfen, die Wahrheitstafeln im Kopf zu haben. Auch hier hilft vor allem üben, dann erkennt man die Dinge schneller. Und auch hier können Wahrheitstafeln helfen.

Falls noch etwas unklar ist, kannst du gerne noch einmal nachfragen oder in der Fragestunde fragen.

Viele Grüße
Anne (Tutorin)

Beantwortet: Turingmaschine Bonusklausur 2022

Mon, 31 Jan 2022 10:42:30 +0000

Hallo, ich habe die Bonusklausur nicht, aber es klingt, als ob auch die Wörter 000 oder 11 dazugehören. So lange nicht sowohl 0 als auch 1 darin vorkommen, muss das kein Widerspruch sein. Sonst muss das S vorkommen (z.B. 00001S1S001S0 - nach jeder 1 kommt ein S)

Beantwortet: Turingmaschine Bonusklausur

Sat, 22 Jan 2022 15:35:52 +0000

Hallo,

wenn es zwei oder mehr Möglichkeiten gibt, dann kann man einfach entscheiden, welches zuerst ausgeführt werden sollte (oder die Maschine, es wird nicht parallel sondern sequentiell ausgeführt). Führt der Weg in eine Sackgasse oder zur nicht Akzeptanz des Wortes, dann muss der andere Weg/Zustand ausprobiert werden. Wenn ein Wort mit dem eingeschlagenen Weg funktioniert, dann muss man den anderen nicht überprüfen. Es können also beide Zustände auftreten. Es ist also eine nichtdeterministische Turingmaschine.

Ich hoffe, jetzt ist es klarer, wenn nicht, frage gerne noch einmal nach.

Viele Güße
Anne (Tutorin)

Beantwortet: Klausurthemen/ CMOS

Fri, 21 Jan 2022 17:52:53 +0000

Wenn offiziell (vom Prof) nichts ausgeschlossen wird, dann kann alles drankommen. Das stünde dann auch in Ilias.
Man kann sich schon an den Übungsbüchern orientieren, manche Aufgaben sind leichter, manche schwerer. Am besten macht man von allen Aufgaben ein paar, dass man sich sicher in den Aufgabentypen ist. Die Tutorien sollte man sich auch noch einmal ansehen und die Folien natürlich.

Beantwortet: Letzter Schritt der Konfigurationsfolge

Thu, 11 Mar 2021 10:48:45 +0000

Hallo, vielleicht hast du die Antwort auf die erneute Rückfrage schon gesehen, aber hier nochmal ein Zitat von vor 2 Jahren:

Die Konfiguration ist kommt nicht erst nach der Transition, sonst ist ein ergänzendes Element, das zu dieser Zeile gehört. Z.B. stehen wir in Zeile 1 auf dem a. Unser Zustand ist s0 und das aktuell eingelesene Zeichen a. Die aktuelle Konfiguration dazu ist (lambda, s0, a). Danach gehen wir über in den Zustand sx. In der zweiten Zeile stehen wir dann immer noch über dem a, unsere Konfiguration sieht ähnlich aus, nur dass wir uns in einem anderen Zustand befinden. Sie bezieht sich quasi immer auf die linke Seite der Transition.

Wenn wir uns jetzt noch einmal die vorletzte Zeile anschauen, sehen wir, dass wir in s3 sind und ein a einlesen. Unsere aktuelle Konfiguration ist eben jene, die rechts steht, wie du richtig gesehen hast. Danach gehen wir zwar einen Schritt nach rechts und schreiben die aktuelle Bandinschrift auch in die ganz letzte Zeile Allerdings existiert hier keine Transition mehr, weil der aktuelle Zustand nicht definiert ist und daher existiert auch keine Konfiguration. Wie oben gesagt, bezieht sich die Konfiguration auf deinen Zustand & das aktuelle Zeichen, wenn dies nicht definiert ist gibt es auch keine Konfiguration mehr.

Besonders der zweite Abschnitt ist als Antwort auf deine Frage relevant. Kurz gesagt haben wir keinen Übergang mehr, weil wir als nächstes im Zustand s3 das c einlesen würden. Dafür ist in der Tabelle kein Übergang definiert.

Hoffe das hilft!

LG,

Martin (Tutor)

Beantwortet: Aufzählbarkeit vs. Abzählbarkeit

Mon, 10 Feb 2020 14:49:19 +0000

Wurde bereits in Frage kurz davor beantwortet

Beantwortet: HT 2019 - A1 Kellerautomat

Mon, 10 Feb 2020 10:39:00 +0000

Guten Tag,

Für

(s_2, a, k_0) --> (s_1, ak_0) und (s_2, lambda, k_0) --> (s_e, k_0)

durch (s_2, lambda, k_0) --> (s_0, k_0)

zu ersetzen scheint zu klappen wegen dem (s_0, lambda, k_0) --> (s_e, lambda) Übergang, was dann wieder den Weg für ein neues "a" öffnet, jedoch ist dann der Weg gezwungen entweder a, b oder c anzunehmen mit jeweils "a" auf dem Keller (was nicht direkt problematisch sein sollte wegen der möglichen Folgeschritte); dabei sollte dank der Definition der Reihenfolge des Wortes auch sonst kein Problem aus dem Zustand entstehen.

Bei den s_3-Ersetzungen ist es dann analog zu denen für s_2.

Fazit: Passt soweit ich das jetzt sehe.

Liebe Grüße,

Beantwortet: Hauptklausur 2018, Aufgabe 3

Sat, 08 Feb 2020 22:13:37 +0000

So wie ich das verstanden habe, ist diese Grammatik monoton und nicht kontextsensitiv. Monotone und kontextsensitive Klassen sind nicht das gleiche, erzeugen aber die gleiche Sprachklasse.

Beantwortet: nicht klausurrelevante Themen

Sat, 08 Feb 2020 07:33:21 +0000

Siehe Zusammenfassung.pdf im Ilias

Beantwortet: Übungsblatt 06 - Aufgabe 11 Huffman Code

Wed, 05 Feb 2020 11:33:58 +0000

Zu 1) würde ich dir empfehlen wie in der Lsg vorzugehen, um die Übersicht zu bewahren. Wie du im Skript siehst gibt es hierfür jedoch keine Vorschrift.

Zu 2) Es hilft euch mehr wenn ihr zuerst nachdenkt und dann fragt...

Die platzsparendste Codierung mit fester Codelänge muss jedem vorkommenden Zeichen einen eindeutigen Code zuordnen können und dabei für jedes Zeichen dieselbe Codelänge besitzen (sollte logisch sein). In diesem Bsp wäre das eine Codierung der Länge vier.

Somit ist auch die "Formel" selbsterklärend. Braucht die platzsparendste Codierung mit fester Codelänge 4/4 (=1) Platz so benötigt unsere im Verhältnis dazu nur L/4... die Differenz davon ist die Einsparung.

Grüße, Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Fehler in Grafik Vorlesung?

Tue, 04 Feb 2020 20:13:59 +0000

Ja der schwarze Pfeil müsste nach oben zeigen.

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

Beantwortet: Tut 6 Lösungen bitte / geklärt

Tue, 04 Feb 2020 08:05:46 +0000

Oh ok ich leite es weiter, sorry.

Grüße,

Nico (Tutor)

Beantwortet: Greibach Normalform erzeugen Klausur

Mon, 03 Feb 2020 14:02:11 +0000

Liebe Studierende,

ich schliesse mich der Antwort von Nico an. Konkret in diesem Falle wurde in der Vorlesung ein Umwandlungsalgorithmus nicht vorgestellt.

Viele Grüße

Tatiana von Landesberger

Beantwortet: relevanter Stoff für Hauptklausur

Mon, 03 Feb 2020 10:37:04 +0000

DIe Lösungen der Tutorien findet ihr alle unter "Unterlagen"-->Übungsblätter mit Lösungen.

Bzgl Stoffabgrenzung: Im Ilias findet ihr eine Zusammenfassung...

Liebe Grüße,

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

Beantwortet: Zahlendarstellung, Kodierung oder ähnliches in Aufgaben

Mon, 13 Jan 2020 08:06:56 +0000

Liebe Studierende,

ich kann verstehen dasss solche Fragen zum heutigen Zeitpunkt vorkommen.

Diese Inhalte sind Stoff der Vorlesung im Teil 2: Codierung, Zahlendarstellung, Rechnerarithmetik, dem wir uns in den kommenden Wochen widmen werden.

Für die bisherigen Aufgaben haben wir versucht mehr Information über die Aufgabe zu geben. Für die Klausur sollten die Kenntnisse beider Teile der Vorlesung verwendet werden und auch auf den Kenntnissen der Grundlagen der Informatik 1 aufbauen.

Viele Grüße

Tatiana von Landesberger

Beantwortet: Verständnisfrage Pumping Lema kontextfreie Grammtik

Sun, 12 Jan 2020 20:45:09 +0000

Hallo ussnc,

man kann bspw. v als ab und x als lambda wählen. vx kann aber nicht als ba gewählt werden und somit ist bbbaaa unmöglich, weil im Wort aus L jedes a vor b steht.

Ich hoffe das konnte deine Frage klären.

Viele Grüße,

Runxi (Tutorin)

Beantwortet: Turingmaschine in Bonusklausur

Thu, 09 Jan 2020 12:03:26 +0000

Nur die Tuts 1-4 sind relevant für die Bonusklausur. Tut 5 also nicht mehr.

Viele Grüße

David(Tutor)

HK2018 - k-Äquivalenz (Aufg.2)

Mon, 08 Jul 2019 08:56:28 +0000

Kann mir jemand erklären wie man auf die Menge {s1, s5} bei der 2-Äquivalenz kommt?
Müsste die Menge nicht eigentlich {s2, s5} sein?

Danke!

Beantwortet: Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 16:38:35 +0000

Hallo uvfaj,

die Konfiguration ist kommt nicht erst nach der Transition, sonst ist ein ergänzendes Element, das zu dieser Zeile gehört. Z.B. stehen wir in Zeile 1 auf dem a. Unser Zustand ist s0 und das aktuell eingelesene Zeichen a. Die aktuelle Konfiguration dazu ist (lambda, s0, a). Danach gehen wir über in den Zustand sx. In der zweiten Zeile stehen wir dann immer noch über dem a, unsere Konfiguration sieht ähnlich aus, nur dass wir uns in einem anderen Zustand befinden. Sie bezieht sich quasi immer auf die linke Seite der Transition.

Wenn wir uns jetzt noch einmal die vorletzte Zeile anschauen, sehen wir, dass wir in s3 sind und ein a einlesen. Unsere aktuelle Konfiguration ist eben jene, die rechts steht, wie du richtig gesehen hast. Danach gehen wir zwar einen Schritt nach rechts und schreiben die aktuelle Bandinschrift auch in die ganz letzte Zeile Allerdings existiert hier keine Transition mehr, weil der aktuelle Zustand nicht definiert ist und daher existiert auch keine Konfiguration. Wie oben gesagt, bezieht sich die Konfiguration auf deinen Zustand & das aktuelle Zeichen, wenn dies nicht definiert ist gibt es auch keine Konfiguration mehr.

Ich hoffe, jetzt ist es ein bisschen klarer geworden.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 15:08:21 +0000

Hallo uvfaj,

Sowohl bei der Turingmaschine mit als auch ohne Ausgabe ist es so, dass die TM hält, wenn der Zustandsübergang nicht mehr definiert ist, wie du es sagst. Im Tutorium hatten wir meistens Aufgaben, in denen festgelegt war, so unsere TM stoppen soll, also mit einer neutralen Endposition. Sonst könnte es sein, dass sie in eine Endlosschleife gerät, falls wir falsch modellieren. Hier ist die TM aber so definiert, dass sie automatisch richtig hält, wenn für die aktuelle Eingabe und das aktuelle Zeichen kein Übergang definiert ist.

Nein, das stimmt so wie es in der Lösung ist. In der Konfiguration steht immer als erstes das, was links vom Schreib- Lesekopf steht, in der Mitte dein aktueller Zustand und rechts, das, worauf der SL-Kopf steht sowie alles rechts davon. Wenn du es mit der Zeile drüber vergleichst, siehst du ja links nur leere Felder und ab dem SL-Kopf ein Sternchen sowie abc. Im letzten Zustand ist links nichts, und unter dem SL-Kopf steht bereits dein a. Das muss also in die aktuelle Konfiguration mit rein.

Ich hoffe, ich konnte deine Frage beantworten, sonst melde dich nochmal.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Hauptklausur 2018 No. 4 Turingmaschine

Sat, 09 Feb 2019 14:54:27 +0000

Hallo uxiwq,

wenn so eine Aufgabe letztes Jahr drankam, muss man durchaus damit rechnen, dass auch dieses Jahr etwas in der Art gefragt sein könnte.
Du hast recht, genau das wurde im Tut nicht behandelt, wenn man allgemein mit Turingmaschinen klar kommt, sollte aber auch diese Aufgabe machbar sein. Es ist doch relativ viel angegeben, woran man sich orientieren kann. Ein bisschen Transfer ist durchaus möglich.

Viel Erfolg weiterhin bei der Vorbereitung.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Lösung HU-5-2 a)

Wed, 06 Feb 2019 17:37:24 +0000

Hallo,

die 1 am Ende der Mantisse ist korrekt. Es wurde nach oben gerundet, da wir die Zahl zur Basis 2 haben wird dort ab bei 1 gerundet wird (die nächste Zahl wäre ja wieder eine 1). Die Zahl kann nie exakt dargestellt werden, da sie nicht aus Zweierpotenzen besteht und dann muss man runden (durch abschneiden rundet man nach unten).

Deine 0 am Ende ist auch richtig, wenn man es einfach abschneidet.

Viele Grüße

Anne (Tutor)

Beantwortet: Hauptklausur 2018 Aufgabe 6 b)

Wed, 06 Feb 2019 11:22:06 +0000

Hallo ugmwm,

ja, es müssen alle Fälle abgedeckt sein, du machst dabei keinen Denkfehler.

Aber mit der Belegung w=1, x=0, y=1 und z=0 gilt f2=1.

Mit der unteren Lösung z.B.: oben und unten sind die Eingänge jeweils unterschiedlich, also leiten sie „0“ weiter. Bei dem Zweiten Gatter (das f2 ausgibt) gibt es dann zwei mal 0 an den Eingängen. Also ist die Äquivalenz gegeben und es wird „1“ weitergeleitet. Dies ist das richtige Ergebnis, da es eine gerade Anzahl an 1en gibt.

um zu prüfen, ob das eigene Schaltnetz richtig ist kann man jede mögliche Belegung prüfen, z.B. mit einer Wahrheitstafel (die Gatter sind als eigene Funktion)

ich hoffe es ist verständlich geworden

viele Grüße Anne (Tutor)

Beantwortet: Zustanswechsel bei Kellerautomaten

Mon, 21 Jan 2019 17:48:15 +0000

Hallo uvlpj,

Ohne (s6,c,b) —>(s6,lambda) würde der Kellerautomat einfach in Zustand
(s6, b) stehen bleiben und dass Wort nicht akzeptieren. Wenn du in Zustand s5 bleiben würdest (s5,c,b) —>(s5,lambda), würdest du Wörter akzeptieren bei denen c& b am Ende gemischt vorkommt.

(s0,a,k0)—>(s1,a,k0)
(s0, a, k0) ⇒ (s4, k0)

benutzt man um die Fallunterscheidung zwischen k= m/ n vorzunehmen.
Damit das Leere Wort nicht teil der Sprache ist reicht es grob gesagt schon wenn s0 kein Endzustand ist (solange es keinen lambdaübergang von s0 in einen Endzustand gibt).

Falls du hier Probleme hast, kann es helfen den Automaten als EA + Keller (in den du Zeichen schreibst) aufzuzeichnen(Ähnlich wie in den Tutfolien)

Viele Grüße

Philipp (Tutor)

Beantwortet: Bonusklausur 2018 Nr.2 Alternativlösung

Sat, 19 Jan 2019 14:43:16 +0000

Hallo uyuee,

dein Automat sieht richtig aus.

Ein paar Details: du schreibst, dass dein Automat in den Endzustand gelangt, wenn das letzte a oben steht. Allerdings kannst du nicht wissen, wie viele a noch im Keller stehen, da du keine a löschst. Du gehst korrekt in den Endzustand, wenn irgenein a oben steht (d.h. es wurden gleich viele b eingelesen wie c).

Deshalb würde ich beim Übergang in se auch kein k0 in den Keller schreiben, da du nicht weißt ob es wirklich das letzte a war.

Liebe Grüße

Philipp

(Tutor)

Beantwortet: Warum kann man die Nachklausur des Jahres 2018 nicht abrufen?

Fri, 18 Jan 2019 13:32:58 +0000

Hallo uxdaa,

ich habe deine Frage an die Übungsleiter weitergeleitet. Die Nachklausur wird demnächst freigeschaltet.

Für organisiatorische und nicht-inhaltliche Fragen steht auch das Ilias-Forum zur Verfügung. Dort können die Übungsleiter direkt angesprochen werden.

Liebe Grüße

Philipp

(Tutor)

Beantwortet: Cocke-Younger-Kasami-Algorithmus

Tue, 08 Jan 2019 19:31:05 +0000

Hallo uxrei,

leider können wir als Tutoren keine Aussage über Inhalte der Klausur beantworten.

Das Ilias-Forum steht für organisatorische Fragen zur Verfügung, dort können dir die Übungsleiter besser helfen.

Viele Grüße,

Runxi (Tutorin)

Beantwortet: wenn ich versuche ein Aufgabenblatt zu öffnen, kommt eine "Forbidden" Fehlermeldung. Wie kann ich das beheben?

Wed, 14 Nov 2018 09:21:13 +0000

Hallo,

um die Blätter zu öffnen, muss du im KIT-Intranet sein oder mit VPN mit dem KIT-Intranet Verbindung herstellen.

Genaue Info siehe: https://www.scc.kit.edu/dienste/vpn.php

Viele Grüße,

Runxi (Tutorin)

2. Termin für Klausureinsicht

Wed, 07 Mar 2018 11:25:43 +0000

Hallo,

leider konnten viele meiner Kommilitonen und ich nicht zur Klausureinsicht kommen, dies ist sehr schade, da es die meisten Studenten ja interessiert welche Fehler sie gemacht haben bzw, wo die Schwachstellen glegen haben. Ich würde mich deshalb sehr freuen, wenn sie zu Beginn des Sommersemesters noch einen Termin anbieten würden, dieser müsste dann ja auch nicht den ganzen Tag dauern, da die meisten Studenten wahrscheinlich am ersten Termin anwesend waren.

Vielen Dank für die gute Betreuung über das ganze Semester.

Viele Grüße

Beantwortet: Wie war die Klausur?

Fri, 23 Feb 2018 08:58:47 +0000

Hallo Herr König/Info 2 Team,

ich empfand die Klausur dem Niveau früherer Jahre angemessen, sogar eher einfacher (ich erinnere mich aber auch vor allem an die HK mit einem Schnitt von 3.9).

Der angesprochene Zeitdruck meiner Kommilitonen empfinde ich nicht ganz so stark. Dieser ist in einigen anderen Klausuren bedeutend größer und man ist doch inzwischen daran gewöhnt zu wenig Zeit für alles zu haben, deswegen benötigt man ja im Normalfall auch nicht volle Punktzahl für 1.0. Ich habe die kontextsensitive Grammatik sowie die TM übersprungen und hatte am Ende noch etwa 20min Zeit alleine für diese beiden Teile da der Rest (zumindest 2/3 aller Aufgaben) eher Routineaufgaben/Wissen waren.

Es war mein 1. Schreibversuch und mein 2. Vorlesungsbesuch, da ich mich beim 1. mal ebenfalls im Lehrangebot verzettelt habe und meinem Anspruch nach ungenügend auf die Klausur vorbereitet war. Ich bin dem Muster anderer Klausuren gefolgt und habe stumpf Tutorien durchgearbeitet, mir die Vorlesung angeschaut und am Ende eine Hand voll Altklausuren, was hier definitiv nicht ausreicht. Dieses Gefühl hat sich damals auch bestätigt als die Klausur mit 3.9 ausgefallen war... :D. Es ist gut so ein umfangreiches Lehrangebot zu haben und auch die Organisation und Betreuung von Info 2 ist einfach top und nicht zu vergleichen mit anderen Fächern. Für mich war es der beste Weg Tutorien zum Einstieg durchzuarbeiten, Altklausuren zu rechnen und in Problemfeldern den Aufgabenpool heranziehen. 1 Stunde vor der Klausur habe ich mir die letzten beiden Kapitel der Vorlesungsfolien angeschaut, ansonsten diesen Teil komplett vernachlässigt. Um dann noch mit der App oder dem XWizard rumzuspielen erreicht man den Studenten wohl wirklich nur indem man ihnen Bonuspunkte dafür verspricht :D. Da jeder Student sich andere Inhalte anschaut, sind so ziemlich alle Studenten unterschiedlich vorbereitet und so gibt es unterschiedliche Meinungen zur Klausur. Bis kurz vor der Klausur, war ich mir auch unsicher ob ich die richtigen Dinge gelernt habe und es ausreichend war, am Ende hat es aber inklusive Bonus für die 1.7 gereicht.

Abschließend noch einmal vielen Dank an das Info 2 Team, ich hoffe Sie bleiben den Studenten in der Form erhalten.

Beste Grüße

Beantwortet: Zweiter Termin für Klausureinsicht

Wed, 21 Feb 2018 22:51:29 +0000

Nein, einen zweiten Termin wird es nicht geben. Es gibt immer Studierende, die verhindert sind, das können wir nicht ändern. Und wenn es einen zweiten Termin gäbe, wären bestimmt manche auch an beiden Terminen verhindert.

Falls Sie am Einsichttermin verhindert sind, können Sie immer eine Vertretung schicken, die die Klausur für Sie einsehen darf. Wichtig ist nur, dass Sie dieser Person eine persönlich unterschrieben (informelle) Erlaubnis mitgeben, sonst dürfen wir die Klausur nicht herausgeben.

Beantwortet: Prozentbalken

Wed, 14 Feb 2018 08:27:53 +0000

Balken ist aktiviert auf dem VAB.

Typischerweise dauert die Korrektur 1-2 Wochen, und danach müssen noch einige Tage für den bürokratischen Prozess kalkuliert werden.

Beantwortet: Ableitung

Wed, 07 Feb 2018 14:28:53 +0000

Ich bitte Sie, da ist ein ganz wunderbares Muster!

Die einen Striche bedeuten, dass die entsprechende Teil-Zeichenkette im nächsten Schritt durch eine andere ersetzt wird. Die anderen Striche bezeichnen genau diese neue Zeichenkette im nächsten Schritt. (Was oben und unten ist, habe ich gerade nicht im Kopf, da müssen Sie selber schauen.)

Die Striche sind aber nur als Hilfestellungen gedacht, die automatisch (durch den XWizard) generiert werden. Das müssen Sie von Hand nicht machen, und das wäre auch sehr mühsam.

Beantwortet: fehlende Folien, Tutorium 6

Mon, 05 Feb 2018 08:57:24 +0000

Sorry, die Unterlagen sind jetzt online.

Beantwortet: Zusammenhang Injektivität Fano-Bedingung

Sat, 03 Feb 2018 15:12:02 +0000

Aus (c injektiv und c erfüllt die Fano-Bedingung) folgt (c* injektiv). Vgl. GdInfoII 7-11

Nur aus Fano-Bedingung folgt keine Injektivität.

V.G.

Beantwortet: Tutorium 5, unvollständige Präsentationsfolien

Sun, 21 Jan 2018 14:38:43 +0000

Danke für den Hinweis. Da war was beim PDF-Export aus PowerPoint schiefgegangen. Die PDF wurde überarbeitet und hochgeladen.

Beantwortet: Wie fanden Sie die Bonusklausur?

Fri, 19 Jan 2018 20:22:05 +0000

Insgesamt muss ich sagen, dass ich die Bonusklausur vom Schwierigkeitsgrad angemessen fand.

Zu Aufgabe 2)

Ich gehe davon aus, dass der bereits gegebene Teil des Automaten als Hilfestellung gedacht war. Persönlich bevorzuge ich allerdings Aufgabenstellungen bei dem ein Automat komplett selber entworfen werden musss. Das hat im Wesentlichen zwei Gründe:

1. Das selbständige Entwerfen zwingt zum vollständigen Durchdenken des Automaten. Insbesondere durch das nachträgliche Ergänzen in Aufbenteil b) können leicht Fälle übersehen werden.

2. Schränkt eine vorgegebene Teillösung ein. Weicht die eigene Lösungsidee von der vorgegebenen ab, kann es teilweise (insbesondere in Prüfungssituationen) einen erheblichen Zeitaufwand bedeuten diese in allen Details zu verstehen.

Beantwortet: Weitere Lektüren

Sun, 14 Jan 2018 08:48:46 +0000

Hallo,

ausser den drei Büchern, die auf

http://www.dasinfobuch.de/

aufgeführt werden, ist mir leider nichts bekannt. Sie können sich natürlich auch gerne die Vorlesungsaufzeichnungen der vergangenen Jahre zum entsprechenden Themenblock im KIT DIVA anschauen.

Gruß

Alex (Tutor)

Beantwortet: nuKit Selbsttest funktioniert nicht

Tue, 09 Jan 2018 18:24:35 +0000

Die Selbsttests funktionieren sowohl auf der App als auch auf der Webanwendung (wieder).

Viele Grüße

Beantwortet: Klausurrelevanz von Moore und Mealy Automaten

Sat, 06 Jan 2018 16:14:05 +0000

Hallo,

allgemein ist immer alles relevant, was in der Vorlesung behandelt wird, auch wenn es nicht in den Tutorien vorkommt. Im 2. Vorlesungskapitel (endliche Automaten, Folie 10 ff.) steht alles, was du dazu wissen musst.

In der Hauptklausur 2014, Aufgabe 1 findest du ein Beispiel für eine Klausuraufgabe zu diesem Thema.

Ich hoffe, ich konnte dir damit helfen.

Liebe Grüße
Laura (Tutor)

Beantwortet: Pumping-Lemma für EA-Sprachen

Mon, 06 Nov 2017 20:05:17 +0000

Haben Sie sich dieses Kapitel mal im Lehrbuch durchgelesen? Beim Pumping-Lemma, das vielen Studierenden anfangs Probleme bereitet, haben wir besonders darauf geachtet, eine schlüssige und einfache Beschreibung zu formulieren. Ich bin mir sicher, dass Sie es nach der Lektüre verstehen werden.

Balken

Fri, 04 Aug 2017 20:43:04 +0000

Hi,

Könnten Sie bitte den Prozentbalken aktualisieren, wenn es Ihnen möglich ist?

Beantwortet: Prozentbalken

Fri, 04 Aug 2017 08:15:05 +0000

Die Korrektur ist mittlerweile abgeschlossen und die Ergebnisse wurden weitergeleitet. Die Veröffentichlung wird in Kürze folgen.

Beantwortet: Verschlüsselung Relevanz NK

Sun, 23 Jul 2017 08:38:05 +0000

Wenn es einen Thread "Stoffabgrenzung Nachklausur" gibt, könnte man hoffen, dass da sowas schon drinsteht...

http://info2.aifb.kit.edu/qa/index.php?qa=5807&qa_1=stoffabgrenzung-nachklausur

Einsicht Klausur

Wed, 01 Mar 2017 14:47:19 +0000

Hallo,

Steht bereits fest wann die Einsicht sein wird?

Danke!

Kriterien Tutor Info 2

Thu, 16 Feb 2017 12:50:46 +0000

Hallo,

Ich würde gerne wissen was die Kriterien dafür sind, dass man Tutor für Info2 werden kann.

VG

Wie war die Hauptklausur?

Tue, 14 Feb 2017 16:50:39 +0000

Wie schätzen Sie die heutige Klausur ein?

Welche Aufgaben waren extrem schwer? Wo haben wir Sie "ganz übel hinters Licht geführt"? ;-)

Und wer fand es machbar?

In diesem Thread können wir über die Klausur und alles, was damit zusammenhängt, diskutieren.

PS. Ich sage allen, die antworten, hier kumuliert: "Vielen Dank!" Werde aber nicht jeden Beitrag einzeln kommentieren, damit es nicht zu unübersichtlich wird. (Bei Fragen oder kontroversen Beiträgen natürlich schon, aber nicht, um "Danke" zu sagen, denn das soll ja vorrangig eine Plattform für IHRE Meinungen sein.)

Korrektur von Automaten in der Klausur

Thu, 09 Feb 2017 09:33:54 +0000

Hallo zusammen,

wie erfolgt die Korrektur von Aufgaben, bei denen man z. B. einen Kellerautomaten oder eine Turingmaschine angeben muss? Hier gibt es häufig sehr viele Möglichkeiten, daher würde mich interessieren wie es auch mit der Vergabe von Teilpunkten aussieht etc.

Ist den Nachklausur schwerer als den Hauptklausur?

Sat, 04 Feb 2017 13:50:01 +0000

Viele Leute sagen, dass den Nachkl schwerer als den Haputkl ist. Ist das wirklich so?