Semantics of Probabilistic Processes An Operational Approach /

• Main Author: Deng, Yuxin (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2014.
• Subjects: Computer science.; Computer logic.; Mathematical logic.; Computer science > Mathematics.; Mathematical statistics.; Computer Science.; Logics and Meanings of Programs.; Mathematical Logic and Formal Languages.; Discrete Mathematics in Computer Science.; Probability and Statistics in Computer Science.

This book discusses the semantic foundations of concurrent systems with nondeterministic and probabilistic behaviour. Particular attention is given to clarifying the relationship between testing and simulation semantics and characterising bisimulations from metric, logical, and algorithmic perspecti...

Table of Contents:

• 1. Introduction
• 2. Mathematical Preliminaries
• 3. Probabilistic Bisimulation
• 4. Probabilistic Testing Semantics
• 5. Testing Finite Probabilistic Processes
• 6. Testing Finitary Probabilistic Processes
• 7. Weak probabilistic bisimulation
• Index.