首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:Light Logics and Higher-Order Processes
  • 本地全文:下载
  • 作者:Ugo Dal Lago ; Simone Martini ; Davide Sangiorgi
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2010
  • 卷号:41
  • 页码:46-60
  • DOI:10.4204/EPTCS.41.4
  • 出版社:Open Publishing Association
  • 摘要:We show that the techniques for resource control that have been developed in the so-called "light logics" can be fruitfully applied also to process algebras. In particular, we present a restriction of Higher-Order pi-calculus inspired by Soft Linear Logic. We prove that any soft process terminates in polynomial time. We argue that the class of soft processes may be naturally enlarged so that interesting processes are expressible, still maintaining the polynomial bound on executions.
国家哲学社会科学文献中心版权所有