
ISBN: 9783642180897
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 … Mehr…
Orellfuessli.ch Nr. A1017397627. Versandkosten:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , in stock, zzgl. Versandkosten. (EUR 18.43) Details... |

ISBN: 9783642180897
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 … Mehr…
Orellfuessli.ch Nr. A1017397627. Versandkosten:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , 1-2 Werktagen, zzgl. Versandkosten. (EUR 19.25) Details... |

ISBN: 9783642180897
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 … Mehr…
Orellfuessli.ch Nr. A1017397627. Versandkosten:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , in stock, zzgl. Versandkosten. (EUR 19.08) Details... |

ISBN: 9783642180897
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 … Mehr…
Thalia.de Nr. A1017397627. Versandkosten:, , DE. (EUR 0.00) Details... |

2011, ISBN: 9783642180897
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 … Mehr…
Weltbild.de Nr. 29039016. Versandkosten:, 2-5 Werktage, DE. (EUR 0.00) Details... |


ISBN: 9783642180897
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 … Mehr…

ISBN: 9783642180897
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 … Mehr…

ISBN: 9783642180897
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 … Mehr…

ISBN: 9783642180897
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 … Mehr…

2011, ISBN: 9783642180897
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 … Mehr…
Bibliographische Daten des bestpassenden Buches
Autor: | |
Titel: | |
ISBN-Nummer: |
Detailangaben zum Buch - Automatentheorie und Logik Martin Hofmann Author
EAN (ISBN-13): 9783642180897
ISBN (ISBN-10): 3642180892
Gebundene Ausgabe
Taschenbuch
Erscheinungsjahr: 2011
Herausgeber: Springer Berlin Heidelberg Core >1
252 Seiten
Gewicht: 0,386 kg
Sprache: ger/Deutsch
Buch in der Datenbank seit 2008-07-14T18:32:26+02:00 (Berlin)
Buch zuletzt gefunden am 2024-12-09T09:38:43+01:00 (Berlin)
ISBN/EAN: 9783642180897
ISBN - alternative Schreibweisen:
3-642-18089-2, 978-3-642-18089-7
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: lange, martin lang, hoffmann, michael hofmann
Titel des Buches: logik, automaten, automatentheorie, berlin, und
Daten vom Verlag:
Autor/in: Martin Hofmann; Martin Lange
Titel: eXamen.press; Automatentheorie und Logik
Verlag: Springer; Springer Berlin
238 Seiten
Erscheinungsjahr: 2011-03-15
Berlin; Heidelberg; DE
Gedruckt / Hergestellt in Niederlande.
Sprache: Deutsch
32,99 € (DE)
33,91 € (AT)
36,50 CHF (CH)
POD
X, 238 S. 42 Abb.
BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Informatik; Endliche Automaten; Entscheidungsverfahren; Formale Sprachen; Monadische Logik 2. Stufe; Formal Languages and Automata Theory; EA
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.
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.
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
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.
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 HamburgEnthä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
Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Neuestes ähnliches Buch:
9783642180903 Automatentheorie und Logik (Martin Hofmann; Martin Lange)
< zum Archiv...