Limit search to available items
Book Cover
E-book
Author Sangiorgi, Davide.

Title An introduction to bisimulation and coinduction / Davide Sangiorgi
Published Cambridge, UK ; New York : Cambridge University Press, 2012
Online access available from:
EBSCO eBook Academic Collection    View Resource Record  

Copies

Description 1 online resource (xii, 247 pages) : illustrations
Contents 1. Towards bisimulation -- 2. Coinduction and the duality with induction -- 3. Algebraic properties of bisimilarity -- 4. Processes with internal activities -- 5. Other approaches to behavioural equivalences -- 6. Refinements of simulation -- 7. Basic observables
Summary "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"--Provided by publisher
"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, nonwell- founded sets, etc"--Provided by publisher
Bibliography Includes bibliographical references and index
Notes English
Print version record
Subject Bisimulation.
Coinduction (Mathematics)
Computer science.
Induction (Mathematics)
Modality (Logic)
Form Electronic book
ISBN 0511777116 (electronic bk.)
113915933X (electronic)
1139161385 (electronic bk.)
1283342448
6613342440
9780511777110 (electronic bk.)
9781139159333 (electronic)
9781139161381 (electronic bk.)
9781283342445
9786613342447