Bisimulation is two-way simulation
Publication date
1994
Authors
Bergstra, J.A.
Stefanescu, G.
Editors
Advisors
Supervisors
DOI
Document Type
Article
Metadata
Show full item recordCollections
License
Abstract
We give here a simple proof of the fact that on transition systems bisimulation is the equivalence relation generated by
simulation via functions. The proof entirely rests on simple rules of the calculus of relations.
Keywords
transition systems, equivalence, theory of computation, concurrency