Andere Kunden interessierten sich auch für
![Vorlesungen über Informatik]( "Vorlesungen über Informatik")
Vorlesungen über Informatik29,99 €![Übungsbuch Automaten und formale Sprachen]( "Übungsbuch Automaten und formale Sprachen")
Übungsbuch Automaten und formale Sprachen39,99 €![Electronic Dictionaries and Automata in Computational Linguistics]( "Electronic Dictionaries and Automata in Computational Linguistics")
Electronic Dictionaries and Automata in Computational Linguistics39,99 €![Finite Representations of CCS and TCSP Programs by Automata and Petri Nets]( "Finite Representations of CCS and TCSP Programs by Automata and Petri Nets")
Finite Representations of CCS and TCSP Programs by Automata and Petri Nets39,99 €![Grundlagen der Theoretischen Informatik]( "Grundlagen der Theoretischen Informatik")
Grundlagen der Theoretischen Informatik39,99 €![Results and Trends in Theoretical Computer Science]( "Results and Trends in Theoretical Computer Science")
Results and Trends in Theoretical Computer Science39,99 €![Theoretische Informatik]( "Theoretische Informatik")
Theoretische Informatik109,95 €
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.
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.
From the reviews: "It is self-contained with respect to automata theory in that all necessary notions and results from an elementary course in automata and formal language theory are compiled in the first chapter in order to give a coherent account of the subject. ... A subject index and a good list of references complete the book. This is a very good advanced textbook. It has a high standard, is written with mathematical rigour, and is ... very clear in its exposition." (Klaus D. Kiermeier, Zentralblatt MATH, Vol. 1257, 2013)