元Chi进程互模拟等价的一致性  

Uniformity of Bisimulation Equivalences of Chi Processes

作　　者：林敏[1] 傅育熙[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《软件学报》2001年第12期1793-1800,共8页Journal of Software

基　　金：国家自然科学基金资助项目 (6 98730 32 ) ;国家 86 3高科技发展计划资助项目 (86 3- 30 6 - ZT0 6 - 0 2 - 2 )~~

摘　　要：Chi-演算是将 π-演算中两类受限名统一后得到的 .多态 Chi-演算扩充了 Chi-演算的通信能力 ,使得一次通信可传递多个信息 .元 Chi-演算是在省略多态 Chi-演算的前缀操作子之后得到的子语言 .研究了元 Chi-演算的互模拟等价关系 ,证明了在某种意义下 ,元 Chi-进程之间只有一个互模拟等价关系 .The Chi calculus is obtained from the π calculus by unifying two classes of restricted names. The polyadic Chi calculus extends Chi calculus in that more than one pieces of information can be passed around in a communication. And the atomic Chi calculus is the subcalculus of the polyadic Chi calculus by removing the prefix combinatory. The bisimulation equivalences for the atomic Chi calculus are investigated. The main result is that, in a certain sense, there is only one bisimulation equivalence on the atomic Chi processes.

关 键 词：进程代数 移动进程 互模拟 元Chi演算 并发计算 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]