1. A Formalism for the Description of Protein Interaction
- Author
-
Barbuti, Roberto, DEZANI CIANCAGLINI, M, MAGGIOLO SCHETTINI, Andrea, Milazzo, Paolo, Troina, A., Roberto Barbuti, Mariangiola Dezani, Andrea Maggiolo-Schettini, Paolo Milazzo, and Angelo Troina
- Subjects
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Systems Biology, Predictive Modelling, Term Rewriting, Type Theories - 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.
- Published
- 2010