Weak Bisimilarity and Open Maps

  • Authors:
  • Slawomir Lasota

  • Affiliations:
  • -

  • Venue:
  • SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

An alternative proof (to that from [3]) is presented for weak bisimilarity of transition systems to be abstractly definable by open maps [9]. This result arises from an observation that the categories (of transition systems) well suited for studying strong and weak bisimulations are related by an adjunction (for a suitable monad), giving a link between both bisimilarities.We formulate a generalization of this result, hopefully applicable also to other equivalences of processes.