Institute for Theoretical Computer Science

This page was taken from an older version of this website.

Informationsblatt (postscript) zur Vorlesung und Übung
Notizen (postscript) zur Vorlesung am 14.4.
Da am Montag, den 24.4., und am Montag, den 1.5., die Übungen ausfallen, finden die Übungen am Donnerstag, den 27.4., und Donnerstag, den 4.5., jeweils zweistündig von 12 bis 14 Uhr statt.
Da am Montag, den 12.6., die Übungen ausfallen, finden die Übungen am Donnerstag, den 15.6., jeweils zweistündig von 12 bis 14 Uhr statt.

Blatt 1 (postscript), Ausgabe am 14.04.2000, Abgabe am 20.04.2000
Blatt 2 (postscript), Ausgabe am 19.04.2000, Abgabe am 27.04.2000
Blatt 3 (postscript), Ausgabe am 26.04.2000, Abgabe am 04.05.2000
Eine Lösung (postscript) von Aufgabe 3 auf Blatt 3
Blatt 4 (postscript), Ausgabe am 03.05.2000, Abgabe am 11.05.2000
Blatt 5 (postscript), Ausgabe am 10.05.2000, Abgabe am 18.05.2000
Blatt 6 (postscript), Ausgabe am 17.05.2000, Abgabe am 25.05.2000
Blatt 7 (postscript), Ausgabe am 24.05.2000, Abgabe am 31.05.2000 ausnahmsweise in der Vorlesung
Blatt 8 (postscript), Ausgabe am 31.05.2000, Abgabe am 08.06.2000
Blatt 9 (postscript), Ausgabe am 07.06.2000, Abgabe am 15.06.2000
Blatt 10 (postscript), Ausgabe am 14.06.2000, Abgabe am 22.06.2000
Blatt 11 (postscript), Ausgabe am 21.06.2000, Abgabe am 29.06.2000
In der Programmieraufgabe Teil 3. hat sich ein Tippfehler eingeschlichen: Ist die TM in Zustand q₃ und liest eine Eins, so schreibt sie ein Blank, bewegt den Kopf nach links und geht in Zustand q₂ (und nicht wie angegeben in q₁). Dann sollte die TM auch halten ;-)
Blatt 12 (postscript), Ausgabe am 28.06.2000, Abgabe am 06.07.2000
Blatt 13 (postscript), Ausgabe am 05.07.2000, Abgabe am 13.07.2000
Ferienübung (postscript), Ausgabe am 21.07.2000

Staff Overview