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. Bergstra | 1 | 1445 | 140.42 |
Gh. Ştefănescu | 2 | 5 | 1.37 |