Ernst-Erich Doberkat - Böcker

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.

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.

This textbook addresses the mathematical description of sets, categories, topologies and measures, as part of the basis for advanced areas in theoretical computer science like semantics, programming languages, probabilistic process algebras, modal and dynamic logics and Markov transition systems. Using motivations, rigorous definitions, proofs and various examples, the author systematically introduces the Axiom of Choice, explains Banach-Mazur games and the Axiom of Determinacy, discusses the basic constructions of sets and the interplay of coalgebras and Kripke models for modal logics with an emphasis on Kleisli categories, monads and probabilistic systems. The text further shows various ways of defining topologies, building on selected topics like uniform spaces, Gödel’s Completeness Theorem and topological systems. Finally, measurability, general integration, Borel sets and measures on Polish spaces, as well as the coalgebraic side of Markov transition kernels along with applications to probabilistic interpretations of modal logics are presented. Special emphasis is given to the integration of (co-)algebraic and measure-theoretic structures, a fairly new and exciting field, which is demonstrated through the interpretation of game logics. Readers familiar with basic mathematical structures like groups, Boolean algebras and elementary calculus including mathematical induction will discover a wealth of useful research tools. Throughout the book, exercises offer additional information, and case studies give examples of how the techniques can be applied in diverse areas of theoretical computer science and logics. References to the relevant mathematical literature enable the reader to find the original works and classical treatises, while the bibliographic notes at the end of each chapter provide further insights and discussions of alternative approaches.

This textbook addresses the mathematical description of sets, categories, topologies and measures, as part of the basis for advanced areas in theoretical computer science like semantics, programming languages, probabilistic process algebras, modal and dynamic logics and Markov transition systems.

Eine sanfte und zum Selbststudium gedachte Einfuhrung in die objektorientierte Programmierung und den Umgang mit C++. Der Aufbau der einzelnen Abschnitte folgt dem Schema, dass Syntax und Semantik der entsprechenden Sprachkonstrukte jeweils aus einem Beispiel entwickelt werden. An Hand zahlreicher Beispiele und Ubungsaufgaben konnen die vorgestellten Themen nachvollzogen und geubt werden.

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.

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.

Dieses Buch macht einen Spaziergang durch die vielfältige Welt der Zahl Drei. Sie zeigt sich hierbei in vielen unterschiedlichen Verkleidungen, denn von der Musik über die bildende Kunst bis hin zur Geschichte spielt die Drei eine wichtige, meist unverzichtbare Rolle. Das Buch geht darauf ein und zeigt, dass diese Zahl bemerkenswerte Eigenschaften hat, die auch Nicht-Mathematikern zugänglich sind und die hier im leichten Ton des Spaziergängers ausgebreitet werden: Musikalische Harmonien werden mathematisch gedeutet, die Konstruktion von Fraktalen wird durch einfache Programme demonstriert, ein berühmtes Gemälde der italienischen Renaissance wird in Bezug auf die Drei analysiert, die antike chinesische Wehrtechnik wird mit moderner, effizienter Computerarithmetik zusammengeführt. Papierfaltungen, die Heiligen Drei Könige sowie die päpstliche Tiara dürfen hier natürlich nicht fehlen. Der mathematischen Sorgfalt, der Vorgehensweise und den Techniken der Mathematik wird besonderes Augenmerk gewidmet, ohne dass der Text durch mathematische Einzelheiten überladen wird.So wird aus der Diskussion der Zahl Drei ein Streifzug durch vertrautes Gelände mit unerwarteten Ausblicken.

Erzeugende Funktionen sind ein wichtiges Werkzeug in der Kombinatorik und der Theoretischen Informatik. Es wird eine Einführung in die Technik der Gewinnung und der Manipulation erzeugender Funktionen gegeben;

Dieses Buch ist eine erste Einführung in die Programmierung mit der Sprache Python. Es beginnt ganz elementar, es sind keine Vorkenntnisse erforderlich, auch nicht der Mathematik. Die Installation von Python wird ausführlich beschrieben, auch für Smartphones.Die Konstruktion von Programmen und Objekten wird im Einzelnen genau diskutiert, meist im konstruktiven Dialog zwischen zwei Gesprächspartnern, Charli und Trullo. Trullo ist zu Beginn ein blanker Anfänger, der im Laufe des Buches an Statur gewinnt. Seine Kenntnisse und auch seine Urteilsfähigkeit nehmen im Laufe der Diskussion zu. Zum Schluss wird gezeigt, wie Python bei der Lösung elementarer mathematischer Probleme helfen kann, also beim Lösen von Gleichungen, bei der Konstruktion von Dreiecken und der Verschlüsselung von Nachrichten.