Affiliations: Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127 Pisa, Italy. [email protected]; | Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127 Pisa, Italy. [email protected] | Dipartimento di Informatica, Università di Torino, Corso Svizzera 185, 10149 Torino, Italy. [email protected] | Dipartimento di Informatica, Università di Torino, Corso Svizzera 185, 10149 Torino, Italy. [email protected] | Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127 Pisa, Italy. [email protected]
Note: [] Address for correspondence: Dipartimento di Informatica, Università di Torino, Corso Svizzera 185, 10149 Torino, Italy
Abstract: The Calculus of Looping Sequences is a formalism for describing evolution of biological systems by means of term rewriting rules. We propose to enrich this calculus by labelling elements of sequences. Since two elements with the same label are considered to be linked, this allows us to represent protein interaction at the domain level. Well-formedness of terms are ensured by both a syntactic constraint and a type system: we discuss the differences between these approaches through the description of a biological system, namely the EGF pathway.
Keywords: Systems Biology, Predictive Modelling, Term Rewriting, Type Theories