Inhaltsverzeichnis

Automaten, Sprachen und Komplexität

Das Fach wird in der PO 2021 nicht mehr angeboten. Stattdessen gibt es „Automaten und formale Sprachen“ im 3. FS und „Berechenbarkeit und Komplexität“ im 4. FS.

Material

Info zu Übungen / Bonuspunkte

Die Übungen bestehen aus Präsenz- und Bonusaufgaben, von denen die Bonusaufgaben abgegeben werden sollten. Diese erzeugen anteilig 10% Bonuspunkte (prozentual zur maximalen Klausurpunktzahl), was bedeutet, dass man mit 40% der Klausurpunkte und 10% Bonuspunkte ( ~100% Bonusaufgaben richtig) immer noch 50% der Punkte in der Prüfung erhält und evtl. dadurch besteht!
Der Abgabetermin ist der Vorlesung zu entnehmen ( WS19/20: bis 12 Uhr Montag zur Übung oder im Briefkasten vor Z1047 Stand WS 19/20 ).
Präsenzaufgaben dienen der Übung und werden mit den Bonusaufgaben in den Übungsstunden besprochen!

Klausur

WS19/20

Die Klausur dauerte 2,5h und umfasste insgesamt 150 Punkte.

Einige Themen:

Bis auf die Definition wurde kein Beweis mittels Pumping-Lemma gefordert.

Siehe hierzu auch Probeklausur WS15