首页    期刊浏览 2025年02月23日 星期日
登录注册

文章基本信息

  • 标题:An Asynchronous Calculus Based on the Absence of Actions
  • 本地全文:下载
  • 作者:Padmanabhan Krishnan
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1997
  • 卷号:3
  • 期号:12
  • 页码:1415-1428
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:In this article we present a process algebra in which the behaviour in the absence of certain actions can be specified. Processes of the form represent a behaviour which is specified by but only in an environment which cannot perform any action in S. If the environment can perform an action in S, the process is suspended. This is useful in specifying priority, time outs, interrupts etc. We present a few examples which illustrate the use of the extended calculus. A bisimulation relation induced by a labelled transition system is then considered. We present a few properties which form the basis for a sound and complete axiomatisation of a bisimulation equivalence relation. This requires an extension of the syntax. This is because the absence of information from the environment used in the operational semantics is captured syntactically. A comparison with other approaches is presented.
国家哲学社会科学文献中心版权所有