Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen
Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik.
Der Verzicht auf die übliche Trennung der klassischen Theoretischen Informatik von der
Algorithmik macht es möglich Automatentheorie und Formale Sprachen anwendungsorientiert aus
der Sicht des Übersetzerbaus einzuführen. Gelernte Methoden der Algorithmik werden angewendet
damit effiziente Algorithmen zur Lösung von Aufgaben der lexikalischen Analyse und der
Syntaxanalyse entwickelt werden können. Ebenso werden Algorithmen zur Lösung von grundlegenden
Problemen auf Graphen und auf Strings vorgestellt und eine Einführung in die schnelle
Fouriertransformation sowie in die lineare Programmierung gegeben. Die Stoffauswahl erfolgte so
dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im
Grund- und Hauptstudium auf. Weiterführende Hinweise zum Buch.
