Weitere Formate
Autorenfreundlich Bücher kaufen?!
Beschreibung
This book studies the relationship between automata and monadic second-order logic, focusing on classes of automata that describe the concurrent behavior of distributed systems. It provides a unifying theory of communicating automata and their logical properties. Based on Hanf's Theorem and Thomas's graph acceptors, it develops a result that allows characterization of many popular models of distributed computation in terms of the existential fragment of monadic second-order logic.
Languages, Automata, and Monadic Second-Order Logic
Languages, Automata, and Monadic Second-Order Logic
Details
| Verlag | Springer Berlin |
| Ersterscheinung | 24. Juli 2006 |
| Maße | 23.5 cm x 15.5 cm |
| Gewicht | 459 Gramm |
| Format | Hardcover |
| ISBN-13 | 9783540329220 |
| Seiten | 181 |