Home
Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic
Loading Inventory...
Barnes and Noble
Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic
Current price: $54.99


Barnes and Noble
Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic
Current price: $54.99
Loading Inventory...
Size: OS
*Product Information may vary - to confirm product availability, pricing, and additional information please contact Barnes and Noble
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.