Title
Bisimulation is two-way simulation
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.
Year
DOI
Venue
1994
10.1016/0020-0190(94)00165-0
Inf. Process. Lett.
Keywords
Field
DocType
equivalence,theory of computation,two-way simulation,transition systems,concurrency,equivalence relation
Discrete mathematics,Equivalence relation,Abstraction,Concurrency,Structural proof theory,Equivalence (measure theory),Homomorphism,Bisimulation,Mathematics,Theory of computation
Journal
Volume
Issue
ISSN
52
6
0020-0190
Citations 
PageRank 
References 
3
0.47
6
Authors
2
Name
Order
Citations
PageRank
Jan A. Bergstra11445140.42
Gh. Ştefănescu251.37