首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:A Calculus of Looping Sequences with Local Rules
  • 本地全文:下载
  • 作者:Livio Bioglio ; Mariangiola Dezani-Ciancaglini ; Paola Giannini
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2011
  • 卷号:88
  • 页码:43-58
  • DOI:10.4204/EPTCS.88.4
  • 出版社:Open Publishing Association
  • 摘要:In this paper we present a variant of the Calculus of Looping Sequences (CLS for short) with global and local rewrite rules. While global rules, as in CLS, are applied anywhere in a given term, local rules can only be applied in the compartment on which they are defined. Local rules are dynamic: they can be added, moved and erased. We enrich the new calculus with a parallel semantics where a reduction step is lead by any number of global and local rules that could be performed in parallel. A type system is developed to enforce the property that a compartment must contain only local rules with specific features. As a running example we model some interactions happening in a cell starting from its nucleus and moving towards its mitochondria.
国家哲学社会科学文献中心版权所有