Automaten und Berechenbarkeit

Sommersemester 2017

Vorlesung: Prof. Dr. habil. Klaus Reinhardt

Übungen: Dr. Renate Winter

Vorlesung:

Literatur:

U. Schöning: Theoretische Informatik kurzgefasst, Spektrum Hochschultaschenbuch, 5. Auflage, 2008, Spektrum Akademischer Verlag, Heidelberg. ISBN 978-3-8274-1824-1

I. Wegener: Theoretische Informatik - eine algorithmenorientierte Einführung, 2. Auflage 1999, Teubner, Stuttgart. ISBN 3-5191-2123-9

J. Hopcroft, J. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 3. Auflage 1994, 461 Seiten, kart., Addison Wesley, Bonn. ISBN 3-89319-744-3

Garey, Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979