期刊文献+

Process Passing Calculus,Revisited

Process Passing Calculus,Revisited
原文传递
导出
摘要 In the context of process calculi, higher order π calculus (A calculus) is prominent and popular due to its ability to transfer processes. Motivated by the attempt to study the process theory in an integrated way, we give a system study of A calculus with respect to the model independent framework. We show the coincidence of the context bisimulation to the absolute equality. We also build a subbisimilarity relation from A calculus to the π calculus. In the context of process calculi,higher orderπcalculus(A calculus) is prominent and popular due to its ability to transfer processes.Motivated by the attempt to study the process theory in an integrated way,we give a system study of A calculus with respect to the model independent framework.We show the coincidence of the context bisimulation to the absolute equality.We also build a subbisimilarity relation from A calculus to the n calculus.
作者 尹强 龙环
出处 《Journal of Shanghai Jiaotong university(Science)》 EI 2013年第1期29-36,共8页 上海交通大学学报(英文版)
基金 the National Natural Science Foundation of China(Nos.61033002,60903020,61202023) the Science and Technology Commission of Shanghai Municipality(No.11XD1402800)
关键词 higher order π-calculus encoding EXPRESSIVENESS BISIMULATION 计算机 理论 形式语言 计算
  • 相关文献

参考文献16

  • 1SANGIORGI D. Expressing mobility in process algebras:First-order and higher-order paradigms[D].Edinburgh:Department of Computer Science,University of Edinburgh,1992.
  • 2MILNER R. Communication and concurrency[M].Upper Saddle River,N J:Prentice-Hall,Inc,1989.
  • 3MILNER R,PARROW J,WALKER D. A calculus of mobile process,part Ⅰ/Ⅱ[J].Journal of Information and Computation,1992.1-77.
  • 4SANGIORGI D. Bisimulation for higher-order process calculi[J].Information and Computation,1996,(02):141-178.
  • 5SANGIORGI D,KOBAYASHI N,SUMII E. Environmental bisimulations for higher-order languages[J].ACM Transactions on Programming Languages and Systems,2011,(01):5-15.
  • 6FU Y. Theory of interaction[EB/OL].http://basics.sjtu.edu.cn/~yuxi,2011.
  • 7VAN GLABBEEK R J. The linear time-branching time spectrum Ⅱ[A].Heidelberg:Springer-Verlag,1993.66-81.
  • 8PALAMIDESSI C. Comparing the expressive power of the synchronous and asynchronous pi-calculi[J].Mathematical Structures in Computer Science,2003,(05):685-719.
  • 9GORLA D. Towards a unified approach to encodability and separation results for process calculi[J].Journal of Information and Computation,2010,(09):1031-1053.
  • 10NAIN S,VARDI M Y. Trace semantics is fully abstract[A].Washington:IEEE,2009.59-68.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部