1995
A calculus of transition systems (towards universal coalgebra)
Publication
Publication
By representing transition systems as coalgebras, the three main ingredients of their theory: coalgebra, homomorphism, and bisimulation, can be seen to be in a precise correspondence to the basic notions of universal algebra: Sigma-algebra, homomorphism, and substitutive relation (or congruence). In this paper, some standard results from universal algebra (such as the three isomorphism theorems and facts on the lattices of subalgebras and congruences) are reformulated (using the afore mentioned correspondence) and proved for transition systems.
Additional Metadata | |
---|---|
, , | |
, | |
CWI | |
Department of Computer Science [CS] | |
Organisation | Computational models |
Rutten, J.J.M.M. (1995). A calculus of transition systems (towards universal coalgebra). Department of Computer Science [CS]. CWI.
|