Relating coalgebraic notions of bisimulation

21 Jan 2011  ·  Sam Staton ·

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.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Logic in Computer Science F.3.2, G.2.m

Datasets


  Add Datasets introduced or used in this paper