Stochastic Coalgebraic Logic

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Ernst-Erich Doberkat
Series: Monographs in Theoretical Computer Science. An EATCS Series
Publisher: Springer
Year: 2010

Language: English
Pages: 249
Tags: Mathematical Logic and Formal Languages; Probability Theory and Stochastic Processes; Artificial Intelligence (incl. Robotics); Category Theory, Homological Algebra; Statistical Theory and Methods

Front Matter....Pages i-xiii
Borel Sets, Measures and All That....Pages 1-68
Modal Logics....Pages 69-111
The Giry Monad: Randomized Morphisms....Pages 113-155
Coalgebraic Logic....Pages 157-214
Back Matter....Pages 1-14