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

ISBN:

Published: July 24th 2006

Kindle Edition

182 pages


Description

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

Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic (Texts in Theoretical Computer Science. An Eatcs Series) by Benedikt Bollig
July 24th 2006 | Kindle Edition | PDF, EPUB, FB2, DjVu, audiobook, mp3, RTF | 182 pages | ISBN: | 7.16 Mb

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 theirMoreThis 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 Hanfs Theorem and Thomass 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.



Enter the sum





Related Archive Books



Related Books


Comments

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


mzona.eu

©2009-2015 | DMCA | Contact us