• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (11): 134-136.

• 论文 • 上一篇    下一篇

LTS中的弱不变量与限制乘积

刘晓会[1] 樊磊[2]   

  • 出版日期:2007-11-01 发布日期:2010-05-30

  • Online:2007-11-01 Published:2010-05-30

摘要:

本文在文献[1,2]的框架下给出了弱不变量的定义,讨论了其性质及与不变量之间的关系。此外,本文还引入了迁移系统的限制乘积概念,并以此为工具研究了弱互模拟和弱 不变量之间的相互转化。

关键词: 弱互模拟 弱不变量 抽象 迁移系统的限制乘积

Abstract:

On the basis of references[1,2], the paper gives the definition of weak invariant, and discusses its characteristics and the relations between invaria nt and weak invarlant. Besides, we introduce the concept of restrict product of transition systems, and take this as a means to study the mutual transit ion between weak bisimulation and weak invariants.

Key words: (weak bisimulation, weak invariant, abstractions restrict product of transition system)