some image logo

HOME

SEARCH

CURRENT ISSUE

REGULAR ISSUES

   Volume 1 (2005)

   Volume 2 (2006)

   Volume 3 (2007)

   Volume 4 (2008)

   Volume 5 (2009)

   Volume 6 (2010)

   Volume 7 (2011)

      Issue 1

      Issue 2

      Issue 3

      Issue 4

   Volume 8 (2012)

   Volume 9 (2013)

SPECIAL ISSUES

SURVEY ARTICLES

AUTHORS

ABOUT

SERVICE

LOGIN

FAQ

SUPPORT

CONTACT

VOLUME 7, ISSUE 1, PAPER 13


Relating coalgebraic notions of bisimulation

©Sam Staton, Laboratoire PPS, Université Paris 7

Abstract
The theory of coalgebras, for an endofunctor on a category, has been proposed as a general theory of transition systems. We investigate and relate four generalizations of bisimulation to this setting, providing conditions under which the four different generalizations coincide. We study transfinite sequences whose limits are the greatest bisimulations.

Publication date: March 30, 2011

Supplementary Files:
Video of presentation at CALCO 2009: Relating coalgebraic notions of bisimulation

Full Text: PDF | PostScript
DOI: 10.2168/LMCS-7(1:13)2011

Hit Counts: 2838

Creative Commons