Benedikt Bollig

Formal Models of Communicating Systems (eBook, PDF)

Languages, Automata, and Monadic Second-Order Logic

• Format: PDF

Produktdetails

• Verlag: Springer Berlin
• Erscheinungstermin: 8. September 2006
• Englisch
• ISBN-13: 9783540329237
• Artikelnr.: 37369462

Autorenporträt

Benedikt Bollig, CNRS UMR 8643, Cachan, France

Inhaltsangabe

Preliminaries.- Graphs, Logics, and Graph Acceptors.- Words and Finite Automata.- Dags and Asynchronous Cellular Automata.- Mazurkiewicz Traces and Asynchronous Automata.- Message Sequence Charts.- Communicating Finite-State Machines.- Beyond Implementability.

---

Preliminaries.- Graphs, Logics, and Graph Acceptors.- Words and Finite Automata.- Dags and Asynchronous Cellular Automata.- Mazurkiewicz Traces and Asynchronous Automata.- Message Sequence Charts.- Communicating Finite-State Machines.- Beyond Implementability.

Rezensionen

"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

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)