Formal Models of Communicating Systems

Benedikt Bollig

ISBN 10: 3540329226 / ISBN 13: 9783540329220

Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jul 2006, 2006

Riguardo questo articolo

Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 192 pp. Englisch.

Codice articolo 9783540329220

Dati bibliografici

• Titolo: Formal Models of Communicating Systems
• Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jul 2006
• Data di pubblicazione: 2006
• Lingua: Inglese
• ISBN 10: 3540329226
• ISBN 13: 9783540329220
• Rilegatura: Buch
• Condizione: Neu

Descrizione articolo

Riassunto

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.

Recensione

From the reviews:

"The book deals with one essential problem of communication systems, namely formal description of protocols and systems and verification of correctness of their operation. ... The book, due to clear definitions, well proved theorems and a number of illustrative examples, can be advised as a valuable source of knowledge for graduate mathematics and computer science students." (Jozef Wozniak, Zentralblatt MATH, Vol. 1107 (9), 2007)