arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.2323cs.LOcs.CE
收藏

CLS中必需/排除元素的类型系统

A Type System for Required/Excluded Elements in CLS

Mariangiola Dezani-Ciancaglini, Paola Giannini, Angelo Troina

摘要:

循环序列演算是通过项重写规则描述生物系统演化的形式主义。我们丰富了这种演算与类型的纪律,以保证合理的减少规则的一些生物学特性,从某些元素的要求,和其他人的排斥性。作为一个例子,我们建模一个玩具系统,其中某个元素的排斥性被我们的类型系统捕获,并禁止另一个元素退出一个隔间。

英文摘要:

The calculus of looping sequences is a formalism for describing the evolution of biological systems by means of term rewriting rules. We enrich this calculus with a type discipline to guarantee the soundness of reduction rules with respect to some biological properties deriving from the requirement of certain elements, and the repellency of others. As an example, we model a toy system where the repellency of a certain element is captured by our type system and forbids another element to exit a compartment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑