BISIMULATION IN 2-WAY SIMULATION

被引:0
|
作者
BERGSTRA, JA
STEFANESCU, G
机构
[1] ROMANIAN ACAD,INST MATH,POB 1-764,R-70700 BUCHAREST,ROMANIA
[2] UNIV AMSTERDA,PROGRAMMING RES GRP,1098 SJ AMSTERDAM,NETHERLANDS
关键词
THEORY OF COMPUTATION; CONCURRENCY; TRANSITION SYSTEMS; EQUIVALENCE;
D O I
10.1016/0020-0190(94)00165-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:285 / 287
页数:3
相关论文
共 50 条