全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2003 

Translating (-Calculus into Action Calculus
γ演算到Action演算的转换

Keywords: action calculi,g-calculus,translation,weak barbed congruence
action演算簇
,(演算,转换,弱等价关系

Full-Text   Cite this paper   Add to My Lib

Abstract:

Action calculi is introduced as a mathematical framework for expressing different interactive behaviors, which shows the advantages in representing different interactive models with some common features. In this paper, action calculi is used to include g-calculus (a computational calculus for higher-order concurrent programming) in its setting. First, a concrete action calculus AC(Kg) is defined. Then the formal compositional translation of the g-calculus into AC(Kg) is presented. Finally, upon definitions of the observability, the weak barbed bisimularity as well as the weak barbed congruence for AC(Kg), it is proved that such translation preserves the weak behavioural equivalence of the g-calculus with the p-calculus as intermediate. This work not only shows the expressiveness of action calculi, but also provides precondition for uniting and comparing g-calculus with other concurrent models under the theory of action calculi.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133