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.
