Stochastic Relations: Foundations for Markov Transition Systems Contributor(s): Doberkat, Ernst-Erich (Author) |
|
ISBN: 1584889411 ISBN-13: 9781584889410 Publisher: CRC Press OUR PRICE: $190.00 Product Type: Hardcover - Other Formats Published: May 2007 Annotation: Collecting information previously scattered throughout the vast literature, including the author's own research, Stochastic Relations: Foundations for Markov Transition Systems develops the theory of stochastic relations as a basis for Markov transition systems. After an introduction to the basic mathematical tools from topology, measure theory, and categories, the book examines the central topics of congruences and morphisms, applies these to the monoidal structure, and defines bisimilarity and behavioral equivalence within this framework. The author views developments from the general theory of coalgebras in the context of the subprobability functor. These tools show that bisimilarity and behavioral and logical equivalence are the same for general modal logics and for continuous time stochastic logic with and without a fixed point operator. With numerous problems and several case studies, this book is an invaluable study of an important aspect of computer science theory. |
Additional Information |
BISAC Categories: - Computers | Machine Theory - Computers | Programming - Games - Computers | Information Theory |
Dewey: 004.015 |
LCCN: 2007004444 |
Series: Chapman & Hall/CRC Studies in Informatics |
Physical Information: 0.98" H x 6.5" W x 9.34" (1.59 lbs) 370 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Collecting information previously scattered throughout the vast literature, including the author's own research, Stochastic Relations: Foundations for Markov Transition Systems develops the theory of stochastic relations as a basis for Markov transition systems. After an introduction to the basic mathematical tools from topology, measure theory, and categories, the book examines the central topics of congruences and morphisms, applies these to the monoidal structure, and defines bisimilarity and behavioral equivalence within this framework. The author views developments from the general theory of coalgebras in the context of the subprobability functor. These tools show that bisimilarity and behavioral and logical equivalence are the same for general modal logics and for continuous time stochastic logic with and without a fixed point operator. With numerous problems and several case studies, this book is an invaluable study of an important aspect of computer science theory. |