Theoretische Informatik I

Theoretische Informatik I

Universität Potsdam, Sommersemester 2004

Literaturhinweise

Sehr empfehlenswert:

J. Hopcroft, R. Motwani, J. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson 2002.
Dieses Buch bildet den Leittext für diese Veranstaltung. Eine etwas preiswertere pdf-Version kann vom Pearson Verlag bezogen werden.
Folien der Vorlesung.
A. Asteroth, C. Baier: Theoretische Informatik, Pearson 2002.
Mitschriften von Kommilitonen früherer Semester liegen auf dem Server des Lehrgebiets "Didaktik der Informatik" bereit:
Theorie I Theorie II

Auch lesenswert:

I. Wegener: Theoretische Informatik, Teubner Verlag 1993.
U. Schöning: Theoretische Informatik - kurzgefaßt, Spektrum-Verlag 1994.
K. Erk, L. Priese: Theoretische Informatik, Springer Verlag 2000.
H. Lewis, C. Papadimitriou: Elements of the Theory of Computation, Prentice-Hall 1998.

Lesenswertes zur Arbeitsethik