Weak Bisimilarity Coalgebraically

  • Andrei Popescu
Conference paper

DOI: 10.1007/978-3-642-03741-2_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5728)
Cite this paper as:
Popescu A. (2009) Weak Bisimilarity Coalgebraically. In: Kurz A., Lenisa M., Tarlecki A. (eds) Algebra and Coalgebra in Computer Science. CALCO 2009. Lecture Notes in Computer Science, vol 5728. Springer, Berlin, Heidelberg

Abstract

We argue that weak bisimilarity of processes can be conveniently captured in a semantic domain by a combination of traces and coalgebraic finality, in such a way that important process algebra aspects such as parallel composition and recursion can be represented compositionally. We illustrate the usefulness of our approach by providing a fully-abstract denotational semantics for CCS under weak bisimilarity.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Andrei Popescu
    • 1
  1. 1.University of Illinois at Urbana-Champaign and Institute of Mathematics Simion Stoilow of the Romanian AcademyUSA

Personalised recommendations