Paper: An Axiomatics for Categories of Transition Systems as Coalgebras (at LICS 1998)

Authors: Peter Johnstone A. John Power Toru Tsujishita Hiroshi Watanabe James Worrell

Abstract

We consider a finitely branching transition system as a coalgebra for an endofunctor on the category Set of small sets. A map in that category is a functional bisimulation. So, we study the structure of the category of finitely branching transition systems and functional bisimulations by proving general results about the category H-Coalg of H-coalgebras for an endofunctor H on Set. We give conditions under which H-Coalg is complete, cocomplete, symmetric monoidal closed, regular, and has a subobject classifier

BibTeX

  @InProceedings{JohnstonePowerTsuji-AnAxiomaticsforCate,
    author = 	 {Peter Johnstone and A. John Power and Toru Tsujishita and Hiroshi Watanabe and James Worrell},
    title = 	 {An Axiomatics for Categories of Transition Systems as Coalgebras},
    booktitle =  {Proceedings of the Thirteenth Annual IEEE Symposium on Logic in Computer Science (LICS 1998)},
    year =	 {1998},
    month =	 {June}, 
    pages =      {207--213},
    location =   {Indianapolis, IN, USA}, 
    publisher =	 {IEEE Computer Society Press}
  }