A Type System for Required/Excluded Elements in CLS
Logic in Computer Science
2009-11-13 v1 Computational Engineering, Finance, and Science
Abstract
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.
Cite
@article{arxiv.0911.2323,
title = {A Type System for Required/Excluded Elements in CLS},
author = {Mariangiola Dezani-Ciancaglini and Paola Giannini and Angelo Troina},
journal= {arXiv preprint arXiv:0911.2323},
year = {2009}
}