Cover of Benedikt Bollig: Formal Models of Communicating Systems

Benedikt Bollig Formal Models of Communicating Systems

Languages, Automata, and Monadic Second-Order Logic

Price for Eshop: 1267 Kč (€ 50.7)

VAT 0% included

New

E-book delivered electronically online

E-Book information

Springer Berlin Heidelberg

2006

PDF
How do I buy e-book?

978-3-540-32923-7

3-540-32923-4

Annotation

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.

Ask question

You can ask us about this book and we'll send an answer to your e-mail.