[TYPES/announce] paper: history of bisimulation, coinduction
Davide Sangiorgi
Davide.Sangiorgi at cs.unibo.it
Fri Nov 2 04:51:58 EDT 2007
Dear all,
I'd like to announce the availability of the paper below.
As usual,comments are welcome.
Best regards,
Davide Sangiorgi
---------------------------
Title:
On the origins of Bisimulation, Coinduction,
and Fixed Points
Url:
http://www.cs.unibo.it/~sangio/DOC_public/history_bis_coind.pdf
Author:
Davide Sangiorgi
Note:
Technical Report 2007-24, Department of
Computer Science, University of Bologna
Abstract:
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 are 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.
More information about the Types-announce
mailing list