On Beta-Binders Communications

Beta-binders is a bio-inspired formalism with a formal reduction semantics in the process calculi style. The terms of the language are boxes with an internal processing engine and provided with interfaces for interactions with the other boxes in the environment. Although Beta-binders shares some features with Ambient-like calculi, it exhibits a quite distinctive communication paradigm which might show to be relevant to modelling scenarios other than the biological ones. In the perspective of developing a formal theory for the language, and hence deepening the understanding of such a communication paradigm, here we define a labelled semantics for Beta-binders and show its correspondence to the original reduction semantics.

[1]  Corrado Priami,et al.  The Beta Workbench , 2007 .

[2]  Gian Luigi Ferrari,et al.  A Pi-Calculus with Explicit Substitutions , 1996, Theor. Comput. Sci..

[3]  Mark R. Shinwell The fresh approach: functional programming with names and binders , 2005 .

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

[5]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[6]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

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

[8]  Ian Stark,et al.  The Continuous pi-Calculus: A Process Algebra for Biochemical Modelling , 2008, CMSB.

[9]  Matthew Hennessy,et al.  Symbolic Bisimulations , 1995, Theor. Comput. Sci..

[10]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[11]  Corrado Priami,et al.  Shape Spaces in Formal Interactions , 2004, Complexus.

[12]  Corrado Priami,et al.  Beta-binders for Biological Quantitative Experiments , 2006, QAPL.

[13]  Corrado Priami,et al.  Communicating by compatibility , 2008, J. Log. Algebraic Methods Program..

[14]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[15]  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.

[16]  Corrado Priami,et al.  A BetaWB model for the NFkB pathway , 2007 .

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

[18]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

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