Gratis boekenweekgeschenk bij een bestelling boven de €17,50 (geldt alleen voor Nederlandstalige boeken)

Formal Models of Communicating Systems

Languages, Automata, and Monadic Second-Order Logic

Specificaties
Gebonden, blz. | Engels
Springer Berlin Heidelberg | e druk, 2006
ISBN13: 9783540329220
Rubricering
Juridisch :
Springer Berlin Heidelberg e druk, 2006 9783540329220
€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783540329220
Taal:Engels
Bindwijze:gebonden
Uitgever:Springer Berlin Heidelberg

Inhoudsopgave

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.

Net verschenen

€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Formal Models of Communicating Systems