期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
传值系统的互模拟与谓词等式系 被引量:3
1
作者 林惠民 《计算机学报》 EI CSCD 北大核心 1998年第2期97-102,共6页
本文引入描述传值并发系统的新模型“带赋值符号迁移图(STGA)”.STGA推广了Hen-nessy和Lin提出的“符号迁移图”的概念,允许迁移上带有赋值,从而能将更大的一类传值系统表示为有穷状态图.STGA的另一优点是在并行运算下封闭.文... 本文引入描述传值并发系统的新模型“带赋值符号迁移图(STGA)”.STGA推广了Hen-nessy和Lin提出的“符号迁移图”的概念,允许迁移上带有赋值,从而能将更大的一类传值系统表示为有穷状态图.STGA的另一优点是在并行运算下封闭.文中给出了STGA的操作语义,在此基础上定义了STGA的互模拟等价关系.为了刻划STGA的互模拟,以谓词等式系的形式在一阶逻辑的正子集中扩充了最大和最小不动点,并设计了一个算法将STGA的互模拟归结为谓词等式系的最大不动点. 展开更多
关键词 互模拟 谓词等式系 传值系统 进程 软件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部