计算机科学 ›› 2004, Vol. 31 ›› Issue (1): 11-15.

• 计算机网络与信息安全 • 上一篇    下一篇

一个移动进程演算的互模拟同余定义框架

陈韬略 李斌 胡昊 吕建   

  1. 南京大学计算机软件新技术国家重点实验室,南京210093
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 并发计算模型是理论计算机科学研究的重要领域之一。以π演算为代表的移动进程演算是目前并发理论的研究热点。互模拟等价定义是移动进程演算研究中的核心概念和问题,而传名机制使得移动进程演算中的互模拟同余关系更加复杂和有趣。本文在分析了常见的互模拟同余定义的基础上,通过抽取定义的核心要素,提出了一个三维的互模拟同余定义模型,从而将一般文献中常见的互模拟定义纳入到一个统一的框架中来,加深了我们对移动进程演算中互模拟概念的理解;同时本文利用这个模型,系统分析了各种互模拟之阿的关系。模型的优点在于它的普适性和开放性。

关键词: 移动进程演算 互模拟同余定义 计算机科学 并发理论 传名机制

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!