Back to Search Start Over

Origins of Bisimulation and Coinduction

Authors :
Davide Sangiorgi
Foundations of Component-based Ubiquitous Systems (FOCUS)
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria [Bologna] (DISI)
Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)-Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)
Dipartimento di Scienze dell'Informazione [Bologna] (DISI)
Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)
Davide Sangiorgi and Jan Rutten
Davide Sangiorgi,Jan Rutten
Davide Sangiorgi
Source :
Advanced Topics in Bisimulation and Coinduction, Davide Sangiorgi and Jan Rutten. Advanced Topics in Bisimulation and Coinduction, Cambridge University Press, 2012
Publication Year :
2012
Publisher :
HAL CCSD, 2012.

Abstract

International audience; The origins of bisimulation and bisimilarity are examined, in the three fields where they have been independently discovered: Computer Science, Philosophical Logic (precisely, Modal Logic), Set Theory. Bisimulation and bisimilarity are coinductive notions, and as such are intimately related to fixed points, in particular greatest fixed points. Therefore also the appearance of coinduction and fixed points is discussed, though in this case only within Computer Science. The paper ends with some historical remarks on the main fixed-point theorems (such as Knaster-Tarski) that underpin the fixed-point theory presented.

Details

Language :
English
Database :
OpenAIRE
Journal :
Advanced Topics in Bisimulation and Coinduction, Davide Sangiorgi and Jan Rutten. Advanced Topics in Bisimulation and Coinduction, Cambridge University Press, 2012
Accession number :
edsair.doi.dedup.....c79d6a0043238ca520733c396b15fb83