Bollig | Formal Models of Communicating Systems | E-Book | sack.de
E-Book

E-Book, Englisch, 181 Seiten, eBook

Bollig Formal Models of Communicating Systems

Languages, Automata, and Monadic Second-Order Logic
1. Auflage 2006
ISBN: 978-3-540-32923-7
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Languages, Automata, and Monadic Second-Order Logic

E-Book, Englisch, 181 Seiten, eBook

ISBN: 978-3-540-32923-7
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

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.

Bollig Formal Models of Communicating Systems jetzt bestellen!

Zielgruppe

Research

Autoren/Hrsg.

Bollig, Benedikt

Weitere Infos & Material

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.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.