Martin Lange – författare
342 kr
Skickas inom 5-8 vardagar
171 kr
Skickas inom 5-8 vardagar
1 902 kr
Läs direkt efter köp
1 907 kr
Läs direkt efter köp
1 947 kr
Skickas inom 5-8 vardagar
1 705 kr
Läs direkt efter köp
973 kr
Skickas inom 3-6 vardagar
337 kr
Skickas inom 10-15 vardagar
298 kr
Läs direkt efter köp
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.
1 101 kr
Skickas inom 3-6 vardagar
990 kr
Läs direkt efter köp
990 kr
Läs direkt efter köp
740 kr
Skickas inom 3-6 vardagar
660 kr
Läs direkt efter köp
660 kr
Läs direkt efter köp
504 kr
Skickas inom 10-15 vardagar
650 kr
Läs direkt efter köp
1 001 kr
Skickas inom 5-8 vardagar
Temporal Logics in Computer Science
Finite-State Systems
1 623 kr
Tillfälligt slut