Formal Models of Communicating Systems Languages, Automata, and Monadic Second-Order Logic /

• Main Author: Bollig, Benedikt (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
• Subjects: Computer science.; Software engineering.; Computers.; Algorithms.; Mathematical logic.; Computer Science.; Theory of Computation.; Computation by Abstract Devices.; Software Engineering.; Algorithm Analysis and Problem Complexity.; Mathematical Logic and Formal Languages.; Information Systems and Communication Service.

Table of Contents:

• 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.