Davide Sangiorgi

Introduction to Bisimulation and Coinduction

• Gebundenes Buch

Produktbeschreibung

Induction is a pervasive tool in computer science and mathematics for defining objects and reasoning on them. Coinduction is the dual of induction and as such it brings in quite different tools. Today, it is widely used in computer science, but also in other fields, including artificial intelligence, cognitive science, mathematics, modal logics, philosophy and physics. The best known instance of coinduction is bisimulation, mainly employed to define and prove equalities among potentially infinite objects: processes, streams, non-well-founded sets, etc. This book presents bisimulation and coinduction: the fundamental concepts and techniques and the duality with induction. Each chapter contains exercises and selected solutions, enabling students to connect theory with practice. A special emphasis is placed on bisimulation as a behavioural equivalence for processes. Thus the book serves as an introduction to models for expressing processes (such as process calculi) and to the associated techniques of operational and algebraic analysis.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 260
• Erscheinungstermin: 28. November 2011
• Englisch
• Abmessung: 254mm x 177mm x 20mm
• Gewicht: 624g
• ISBN-13: 9781107003637
• ISBN-10: 1107003636
• Artikelnr.: 33690622

Autorenporträt

Davide Sangiorgi is Full Professor in Computer Science at the University of Bologna, Italy.

Inhaltsangabe

Preface; 1. General introduction; 2. Towards bisimulation; 3. Coinduction and the duality with induction; 4. Algebraic properties of bisimilarity; 5. Processes with internal activities; 6. Other approaches to behavioural equivalences; 7. Refinements of simulation; 8. Basic observables; Appendix A. Solutions to selected exercises; List of notations; Bibliography; Index.

Rezensionen

'A beautiful textbook on bisimulation and coinduction, some of the most influential and powerful recent concepts in computer science. The volume contains a comprehensive introduction presented in an impressive pedagogical style providing the reader with a pleasant blend of the theory behind the concepts and how to apply them. Furthermore, the book is full of illustrative examples and exercises - a book readily usable for teaching!' Mogens Nielsen, Aarhus University