Logic and Games on Automatic Structures Playing with Quantifiers and Decompositions
The evaluation of a logical formula can be viewed as a game played by two opponents, one trying to show that the formula is true and the other trying to prove it is false. This correspondence has been known for a very long time and has inspired numerous research directions. In this book, the author...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2011, 2011
|
| Edition: | 1st ed. 2011 |
| Series: | Lecture Notes in Artificial Intelligence
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 1 Logics, Structures and Presentations
- 2 Game Quantifiers on Automatic Presentations
- 3 Games for Model Checking on Automatic Structures
- 4 Memory Structures for Infinitary Games
- 5 Counting Quantifiers on Automatic Structures
- 6 Cardinality Quantifiers in MSO on Linear Orders
- 7 Cardinality Quantifiers in MSO on Trees
- 8 Outlook