P Systems for Biological Dynamics

P systems have clear structural analogies with the cell. However, certain difficulties arise when one attempts to represent a biomolecular process using these systems. This chapter suggests some ways to overcome such difficulties and to provide P systems with further functionalities aimed at increasing their versatility in the modeling of biomolecular processes. Concepts from state transition dynamics are taken to put P systems in a general analysis framework for dynamical discrete systems. An explicit notion of environment is proposed to provide P systems with a regulatory and constraining agent, as real biomolecular processes must deal with. The chapter focuses on a new rewriting strategy inspired by biochemistry, in which reactivities play a central role in driving the rules as happens during biochemical reactions. Tests on an algorithm implementing rewriting with reactivities, realized on a simulator called Psim, show the capability of this algorithm to express several processes with precision, particularly those presenting oscillatory phenomena. Finally, an analysis of the process of leukocyte recruitment is also performed using Psim.

[1]  D. Thieffry,et al.  Modularity in development and evolution. , 2000, BioEssays : news and reviews in molecular, cellular and developmental biology.

[2]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

[3]  Gheorghe Paun,et al.  P systems with energy accounting , 2001, Int. J. Comput. Math..

[4]  Vincenzo Manca,et al.  State Transition Dynamics: Basic Concepts and Molecular Computing Perspectives , 2005 .

[5]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[6]  Marian Gheorghe Molecular Computational Models: Unconventional Approaches , 2005 .

[7]  Rudolf Freund,et al.  Energy-Controlled P Systems , 2002, WMC-CdeA.

[8]  M. Bernhard Introduction to Chaotic Dynamical Systems , 1992 .

[9]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[10]  Vincenzo Manca,et al.  P Systems with Boundary Rules , 2002, WMC-CdeA.

[11]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[12]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[13]  Thomas Kailath,et al.  Linear Systems , 1980 .

[14]  D. S. Jones,et al.  Differential Equations and Mathematical Biology , 1983 .

[15]  Vincenzo Manca,et al.  Dynamical aspects of P systems. , 2003, Bio Systems.

[16]  Daniela Besozzi,et al.  New Proposals for the Formalization of Membrane Proteins , 2004 .

[17]  J. Lambert Computational Methods in Ordinary Differential Equations , 1973 .

[18]  Gabriel Ciobanu,et al.  P System Software Simulator , 2002, Fundam. Informaticae.

[19]  Marian Gheorghe,et al.  Cell Communication in Tissue P Systems and Cell Division in Population P Systems , 2004 .

[20]  Vincenzo Manca,et al.  Discrete dynamics in biological models , 2002 .

[21]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[22]  L. Segel,et al.  Design Principles for the Immune System and Other Distributed Autonomous Systems , 2001 .

[23]  Vincenzo Manca,et al.  A Membrane System for the Leukocyte Selective Recruitment , 2003, Workshop on Membrane Computing.

[24]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[25]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[26]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[27]  John L. Casti,et al.  Unconventional Models of Computation , 2002, Lecture Notes in Computer Science.

[28]  R. Devaney An Introduction to Chaotic Dynamical Systems , 1990 .

[29]  T. Head Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.