Back to Search
Start Over
Origins of Bisimulation and Coinduction
- 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.
- Subjects :
- Bisimulation
Discrete mathematics
punti fissi
Coinduction
storia informatica
Modal logic
[SCCO.COMP]Cognitive science/Computer science
Fixed point
bisimulazione
Philosophical logic
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Calculus
Set theory
coinduzione
Mathematics
Subjects
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