Shape Spaces in Formal Interactions

In recent years formal methods from concurrency theory and process calculi have gained increasing importance in modelling complex biological systems. In this paper propensity to biological interaction, as seen by the shape spaces theory, is given a linguistic interpretation. Entities from the living matter are viewed as terms of a formal concurrent language of processes with typed interaction sites. The types are strings, and interaction depends on their distance. Further, the language is associated with syntax-driven rules that permit the inference of the possible computational behaviours of the specified biological system. This approach leads to the use of all the methods and techniques developed in the context of formal languages (e.g., language translation, model checking), opening new ways of studying complex biological systems.

[1]  Ehud Shapiro,et al.  Cells as Computation , 2003, CMSB.

[2]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[3]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[4]  Stephanie Forrest,et al.  A stochastic model of cytotoxic T cell responses. , 2004, Journal of theoretical biology.

[5]  Davide Sangiorgi,et al.  Communicating and Mobile Systems: the π-calculus, , 2000 .

[6]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.

[7]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[8]  P E Seiden,et al.  A model for simulating cognate recognition and response in the immune system. , 1992, Journal of theoretical biology.

[9]  W. Wood,et al.  STUDIES ON THE MECHANISM OF RECOVERY IN PNEUMOCOCCAL PNEUMONIA , 1941, The Journal of experimental medicine.

[10]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[11]  Corrado Priami,et al.  Beta Binders for Biological Interactions , 2004, CMSB.

[12]  A. Perelson,et al.  Size and connectivity of the idiotypic network are independent of the discreteness of the affinity distribution. , 1996, Journal of theoretical biology.

[13]  G. Oster,et al.  Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. , 1979, Journal of theoretical biology.

[14]  A. Perelson,et al.  Size and connectivity as emergent properties of a developing immune network. , 1991, Journal of theoretical biology.

[15]  Ron R. Hightower,et al.  Deriving shape space parameters from immunological data. , 1997, Journal of theoretical biology.

[16]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .