Research Catalog

Title

Introduction to coalgebra : towards mathematics of states and observation / Bart Jacobs.

Author

Jacobs, Bart,

Publication

Cambridge, United Kingdom : Cambridge University Press, 2017.

Items in the Library & Off-site

Holdings

Details

Description

xvi, 477 pages : illustrations; 24 cm.

Summary

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

Series Statement

Cambridge tracts in theoretical computer science ; 59

Uniform Title

Cambridge tracts in theoretical computer science ; 59.

Subject

• Algebra, Universal
• Associative algebras
• Assoziative Algebra
• Theoretische Informatik
• Universal enveloping algebras

Bibliography (note)

• Includes bibliographical references (pages 440-465) and indexes.

Contents

1. Motivation -- 2. Coalgebras of polynomial functors -- 3. Bisimulations -- 4. Logic, lifting and finality -- 5. Monads, comonads and distributive laws -- 6. Invariants and assertions.

ISBN

• 9781107177895
• 1107177898

LCCN

• 2016023664
• 40026739133
• 10.1017/9781316823187

Owning Institutions

Columbia University Libraries