
Automata: Theory, Trends, and Applications
Dieses Buch bietet eine eingehende Analyse der klassischen Automatentheorie, einschließlich endlicher Automaten, Pushdown-Automaten und Turing-Maschinen. Es deckt auch aktuelle Trends in der Automatentheorie ab, wie z.B.
springende, tiefe Pushdown- und regulierte Automaten. Das Buch schafft ein Gleichgewicht zwischen einem theoretischen und einem praktischen Ansatz, indem es viele reale Anwendungen von Automaten in einer Vielzahl von wissenschaftlichen Bereichen vorstellt, die von der Verarbeitung von Programmiersprachen über die Analyse der Syntax natürlicher Sprachen bis hin zur Computermusik reichen. In Automata: Theories, Trends and Applications werden alle Formalismen, die Automaten betreffen, rigoros eingeführt, und jeder komplizierten mathematischen Passage wird eine intuitive Erklärung vorangestellt, so dass selbst komplexe Teile des Buches leicht zu verstehen sind.
Das Buch zeigt auch, wie Automaten verschiedenen technischen Verfahren der Informatik zugrunde liegen. Diese Monographie ist ein nützliches Nachschlagewerk für Wissenschaftler, die in den Bereichen der theoretischen Informatik, der Computermathematik, der Computerlinguistik und der Erstellung von Compilern arbeiten.
Sie kann auch als Pflichtlektüre in Vorlesungen verwendet werden, die sich mit der Theorie und den Anwendungen von Automaten und der Rechentheorie auf Graduiertenebene befassen. Zu diesem Buch gibt es einen Zugang zu einer Website, auf der zusätzliches Material wie Übungsaufgaben mit Lösungen, zusätzliche Fallstudien, Vorlesungen zum Herunterladen, Lehrtipps für Ausbilder und vieles mehr zu finden ist.