Jacobs Introduction to Coalgebra

Towards Mathematics of States and Observation
Erscheinungsjahr 2016
ISBN: 978-1-316-83601-9
Verlag: Cambridge University Press
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 0 Seiten

Reihe: Cambridge Tracts in Theoretical Computer Science

The area of coalgebra has emerged within theoretical computer science with a unifying claim: to be the mathematics of computational dynamics. It combines ideas from the theory of dynamical systems and from the theory of state-based computation. Although still in its infancy, it is an active area of research that generates wide interest. Written by one of the founders of the field, this book acts as the first mature and accessible introduction to coalgebra. It provides clear mathematical explanations, with many examples and exercises involving deterministic and non-deterministic automata, transition systems, streams, Markov chains and weighted automata. The theory is expressed in the language of category theory, which provides the right abstraction to make the similarity and duality between algebra and coalgebra explicit, and which the reader is introduced to in a hands-on manner. The book will be useful to mathematicians and (theoretical) computer scientists and will also be of interest to mathematical physicists, biologists and economists.

Autoren/Hrsg.

Jacobs, Bart

Fachgebiete

• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik
• Naturwissenschaften Physik Physik Allgemein Theoretische Physik, Mathematische Physik, Computerphysik
• Mathematik | Informatik Mathematik Algebra Algebraische Strukturen, Gruppentheorie
• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

1. Motivation; 2. Coalgebras of polynomial functors; 3. Bisimulations; 4. Logic, lifting and finality; 5. Monads, comonads and distributive laws; 6. Invariants and assertions; References; Definition and symbol index; Subject index.

Über Autor(innen)

Jacobs, Bart
Bart Jacobs is Professor of Software and Security Correctness at Radboud University Nijmegen, the Netherlands. His work has been supported by prestigious grants such as the Pionier grant from the Netherlands Organisation for Scientific Research and the Advanced Investigator Grant from the European Research Council. Professor Jacobs is a member of Academia Europaea.