Overview
- Enthält über 100 Übungsaufgaben
- Enthält viele Verweise auf weiterführende Literatur
- Behandelt klassische Resultate der Automatentheorie mit modernen Methoden
- Includes supplementary material: sn.pub/extras
Part of the book series: eXamen.press (EXAMEN)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (16 chapters)
-
Endliche Wörter
-
Endliche Bäume
-
Unendliche Bäume
Keywords
About this book
Das Buch beschäftigt sich mit der Theorie endlicher Automaten auf endlichen und unendlichen Wörtern sowie Bäumen. Es behandelt klassische Resultate wie die Sätze von Büchi und Rabin, die zeigen, wie sich monadische Logiken 2. Stufe auf diesen Strukturen mithilfe dieser Automatentheorie entscheiden lassen.
Die einzelnen Kapitel sind in vier Teile zusammengefasst. Diese unterscheiden sich in den Strukturen, über denen jeweils Automatentheorie und Logik betrieben wird. Der erste Teil behandelt endliche Wörter. Der Zweite die Theorie auf den Bereich der Bäume auszudehnen. Der dritte Teil beschäftigt sich kurz mit endlichen Bäumen. Im vierten Teil geht es dann um Automatentheorie und Logik über unendliche Bäume.
Jeder Teil endet mit Vorschlägen für Übungsaufgaben zu dem behandelten Stoff, sowie Notizen, welche auf weiterführende Literatur verweisen oder die Herkunft von präsentierten Resultaten erklären. Das Buch ist an sich ein geschlossenes Werk, welches mit den bereits erwähnten Vorkenntnissen zur Theorie formaler Sprachen und zunächst ohne weitere Hilfsmittel durchgearbeitet werden kann.
Reviews
Ich schätze das Buch wegen seines Ansatzes, Automaten und Logik so direkt didaktisch verbunden darzustellen. Es stellt daher eine wichtige Bereicherung für die 'Handbibliothek' der formalen Informatik dar.
Prof. Dr. Michael Köhler-Bußmeier, Universität Hamburg
Authors and Affiliations
About the authors
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
Bibliographic Information
Book Title: Automatentheorie und Logik
Authors: Martin Hofmann, Martin Lange
Series Title: eXamen.press
DOI: https://doi.org/10.1007/978-3-642-18090-3
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Springer-Verlag Berlin Heidelberg 2011
Softcover ISBN: 978-3-642-18089-7Published: 15 March 2011
eBook ISBN: 978-3-642-18090-3Published: 03 March 2011
Series ISSN: 1614-5216
Edition Number: 1
Number of Pages: X, 238
Number of Illustrations: 42 b/w illustrations