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.
Les mer
Produktdetaljer
ISBN
9783642180903
Publisert
2019
Utgiver
Vendor
Springer
Språk
Product language
Tysk
Format
Product format
Digital bok
Forfatter