Theoretische Informatik - kurz gefasst

Dieses in der 5. Auflage vorliegende Standardwerk macht Studierende in kompakter Form mit den wesentlichen Grundz gen der Theoretischen Informatik vertraut. Der erste und gr te Teil behandelt Formale Sprachen, Grammatiken und Automaten. Es schlie t sich die Behandlung der Berechenbarkeitstheorie und der Komplexit tstheorie an. Dem Autor gelingt durch seinen verst ndlichen Beweisstil und viele Beispiele eine bersichtliche und im Detail gut nachvollziehbare Darstellung der Theoretischen Informatik.