Für Studenten Diplom-Informatik: Prüfungsvoraussetzung ist
mindestens 60% der Hausaufgabenpunkten und bestehen der Klausur. Jedes
Hausaufgabenblatt zählt gleich schwer und jede Aufgabe
auf einem Blatt zählt gleich schwer, wenn nicht anders angegeben.
Alle Studenten sollen sich bitte mit ihrer bewerteten
Hausaufgabe 3 bei Fr. Fengler (Raum B06) melden zwecks Neueintragung der
Punkten.
J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison--Wesley 1979
J.E. Hopcroft, R. Motwani, J.D. Ullman, Einfuehrung in die Automatentheorie, Formale Sprachen und Komplexitaetstheorie, Addison--Wesley/Pearson Studium, 2002
I. Wegener, Theoretische Informatik, B.G. Teubner Stuttgart 1993
U. Schoening, Theoretische Informatik -- kurzgefasst, Spektrum Akademischer Verlag 1995
K. Wagner, Theoretische Informatik -- Grundlagen und Modelle, Springer--Lehrbuch 1994
Ergaenzungsliteratur:
I. Wegener, Kompendium Theoretische Informatik -- eine Ideensammlung, B.G. Teubner Stuttgart 1996
J. van Leeuwen, ed., Handbook of Theoretical Computer Science, Elsevier, MIT Press 1990
M.R. Garey, D.S. Johnson, Computers and Intractability, Freeman 1979