Hofmann / Lange Automatentheorie und Logik

2011
ISBN: 978-3-642-18090-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 238 Seiten, eBook

Reihe: eXamen.press

Das Buch beschäftigt sich mit der Theorie endlicher Automaten und den klassischen Resultaten wie den Sätzen von Richard Büchi und Michael Rabin. Die vier Teile des Buchs sind den unterschiedlichen Strukturen gewidmet: endliche Wörter, Bäume, endliche und unendliche Bäume. Jeder Teil endet mit Übungsaufgaben zum behandelten Stoff sowie Hinweisen auf weiterführende Literatur. Soweit Vorkenntnisse zur Theorie formaler Sprachen vorhanden sind, kann das Buch ohne weitere Hilfsmittel durchgearbeitet werden.

Prof. Dr. Martin Lange, lehrt an der Universität Kassel, Fachbereich Elektronik/Informatik, Germany
Prof. Dr. Martin Hofmann, lehrt an der Ludwig-Maximilians-Universität München, Institut für Informatik, Theoretische Informatik, Germany

Zielgruppe

Graduate

Autoren/Hrsg.

Hofmann, Martin

Lange, Martin

Inhaltsverzeichnis

Teil I Endliche Wörter.- 1 Grundlagen der Theorie formaler Sprachen.- 2 Schwache, monadische Logik zweiter Stufe.- 3 Alternierende, endliche Automaten.- 4 Sternfreie Sprachen.- Teil II Unendliche Wörter.- 5 Automaten auf unendlichen Wörtern.- 6 Komplementierung von Büchi-Automaten.- 7 Weitere Akzeptanzbedingungen.- 8 Determinisierung von Büchiautomaten.- 9 Entscheidungsverfahren für !-Automaten.- !-Automaten.- 10 Alternierende Automaten.- 11 Linearzeit-Temporale Logik.- Teil III Endliche Bäume.- 12 Automaten auf endlichen Bäumen.- 13 Anwendungen.- Teil IV Unendliche Bäume.- 14 Automaten auf unendlichen Bäumen.- 15 Komplement-Abschluss und Leerheitsproblem.- 16 Logiken auf unendlichen Bäumen.

Über Autor(innen)

Prof. Dr. Martin Lange, lehrt an der Universität Kassel, Fachbereich Elektronik/Informatik, Germany Prof. Dr. Martin Hofmann, lehrt an der Ludwig-Maximilians-Universität München, Institut für Informatik, Theoretische Informatik, Germany