Literature for Grundzüge der Theoretischen Informatik

• Vorlesung Theoretische Informatik
  
  


• Börger, Egon
  Berechenbarkeit, Komplexität, Logik: Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität
  Vieweg 1992
  BÖR e 1992:1 1.Ex
  


• Hopcroft, John E. and Ullman, Jeffrey D.
  Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 2. überarb. Auflage
  Addison-Wesley 2002
  HOP j 2002:1 1.Ex
  


• Hotz, Günter and Estenfeld, Klaus
  Formale Sprachen. Eine automatentheoretische Einführung
  Bibliographisches Institut 1981
  HOT g 1981:1 1.Ex
  


• Hromkovic, Juraj
  Theoretische Informatik
  Teubner 2004
  HRO j 2004:4 1.Ex
  


• Kozen, Dexter C.
  Automata and Computability
  Springer 1997
  KOZ d 1997:1 1.Ex
  


• Lewis, Harry R. and Papadimitriou, Christos H.
  Elements of the Theory of Computation, Second Edition
  Prentice Hall 1998
  LEW h 1998:1 1.Ex
  


• Maurer, Hermann
  Theoretische Grundlagen der Programmiersprachen. Theorie der Syntax (B.I. Hochschultaschenbücher : Reihe Informatik)
  Bibliographisches Institut 1969
  MAU h 1969:2 1.Ex
  


• Rogers, Hartley
  Theory of Recursive Functions and Effective Computability (McGraw-Hill Series in Higher Mathematics)
  McGraw-Hill 1967
  ROG h 1967:1 1.Ex
  


• Salomaa, Arto
  Computation and Automata (Encyclopedia of Mathematics and Its Applications)
  Cambridge University Press 1985
  SAL a 1985:1 1.Ex
  


• Schöning, Uwe
  Theoretische Informatik - kurzgefasst, 4. Auflage
  Spektrum Akad. Verl. 2003
  SchÖN u 2003:1 1.Ex
  


• Sipser, Michael
  Introduction to the Theory of Computation (Second Edition)
  Pws Publishing 2006
  SIP m 2006:1 1.Ex
  


• Wegener, Ingo
  Theoretische Informatik; Eine algorithmenorientierte Einführung
  Teubner 1999
  WEG i 1999:1 1.Ex