Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic (Texts in Theoretical Computer Science. an Eatcs Series) - Hardcover

Bollig, Benedikt

 
9783540329220: Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic (Texts in Theoretical Computer Science. an Eatcs Series)
Hardcover
ISBN 10: 3540329226 ISBN 13: 9783540329220
Publisher: Springer, 2006

Synopsis

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.

"synopsis" may belong to another edition of this title.

Review

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)

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
2006
Language
English
ISBN 10 
3540329226
ISBN 13 
9783540329220
Binding
Hardcover
Number of pages
190

Other Popular Editions of the Same Title

9783642069475: Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic

Featured Edition

ISBN 10:  3642069479 ISBN 13:  9783642069475
Publisher: Springer, 2010
Softcover