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

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

Benedikt Bollig

Springer

October 2006

Hardcover, 192 pages

ISBN: 3540329226

Business Analyst Training IIBA endorsed
On-Site and On-Line Training Courses for Business Analysts

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.

 

Share

Free Business Analyst Skills Test for CBAP
Share

Business Analysis for Information Technology products