Overview
- Provides an insight into the principles of coalgebraic logic from a categorical point of view, and applies these systems to interpretations of stochastic coalgebraic logics
- Includes supplementary material: sn.pub/extras
Part of the book series: Monographs in Theoretical Computer Science. An EATCS Series (EATCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (4 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
Coalgebraic logic is an important research topic in the areas of concurrency theory, semantics, transition systems and modal logics. It provides a general approach to modeling systems, allowing us to apply important results from coalgebras, universal algebra and category theory in novel ways. Stochastic systems provide important tools for systems modeling, and recent work shows that categorical reasoning may lead to new insights, previously not available in a purely probabilistic setting.
This book combines coalgebraic reasoning, stochastic systems and logics. It provides an insight into the principles of coalgebraic logic from a categorical point of view, and applies these systems to interpretations of stochastic coalgebraic logics, which include well-known modal logics and continuous time branching logics. The author introduces stochastic systems together with their probabilistic and categorical foundations and gives a comprehensive discussion of the Giry monad as the underlying categorical construction, presenting many new, hitherto unpublished results. He discusses modal logics, introduces their probabilistic interpretations, and then proceeds to an analysis of Kripke models for coalgebraic logics.
The book will be of interest to researchers in theoretical computer science, logic and category theory.
Reviews
From the reviews:
“Stochastic coalgebraic logic is a detailed study devoted to the modal logic of general probability spaces. … the reader is not only exposed to formal logic but also to an extensive amount of measure theory that is summarised in the first chapter. … the book is a self-contained and readable discussion of the subject, and even the versed reader will find new results.” (Dirk A. Pattinson, Mathematical Reviews, March, 2013)
“The book begins with an extensive and useful introduction to basic concepts from the theory of measurable and analytic spaces required for the further technical development. … the book provides an overview of a large amount of technically challenging material; it is suitable reading, e.g., for graduate students in the field of stochastic logics.” (Lutz Schröder, Zentralblatt MATH, Vol. 1207, 2011)
“Stochastic coalgebraic logic generically allows such formulations to be defined by a coalgebra. This compact, four-chapter monograph packs in many mathematical details about such logics. … The treatment is mathematical throughout, with the author pointing out the key concepts used in proofs. … a good reference for theoretical researchers interested in the mathematical underpinnings of this area.” (K. Lodaya, ACM Computing Reviews, December, 2010)
Authors and Affiliations
Bibliographic Information
Book Title: Stochastic Coalgebraic Logic
Authors: Ernst-Erich Doberkat
Series Title: Monographs in Theoretical Computer Science. An EATCS Series
DOI: https://doi.org/10.1007/978-3-642-02995-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2009
Hardcover ISBN: 978-3-642-02994-3Published: 19 November 2009
Softcover ISBN: 978-3-642-26147-3Published: 14 March 2012
eBook ISBN: 978-3-642-02995-0Published: 24 December 2009
Series ISSN: 1431-2654
Series E-ISSN: 2193-2069
Edition Number: 1
Number of Pages: XV, 231
Number of Illustrations: 81 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Probability Theory and Stochastic Processes, Artificial Intelligence, Category Theory, Homological Algebra, Statistical Theory and Methods