Evolution and Oscillation in P Systems: Applications to Biological Phenomena

Some computational aspects and behavioral patterns of P systems are considered, emphasizing dynamical properties that turn useful in characterizing the behavior of biological and biochemical systems. A framework called state transition dynamics is outlined in which general dynamical concepts are formulated in completely discrete terms. A metabolic algorithm is defined which computes the evolution of P systems modeling important phenomena of biological interest once provided with the information on the initial state and reactivity parameters, or growing factors. Relationships existing between P systems and discrete linear systems are investigated. Finally, exploratory considerations are addressed about the possible use of P systems in characterizing the oscillatory behavior of biological regulatory networks described by metabolic graphs.

[1]  Vincenzo Manca,et al.  P Systems for Biological Dynamics , 2006, Applications of Membrane Computing.

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

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

[4]  Andrew Wuensche,et al.  Basins of attraction in network dynamics: A conceptual framework for biomolecular networks , 2003 .

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

[6]  Hiroshi Tanaka,et al.  Chemical oscillation in symbolic chemical system and its behavioral pattern , 2000 .

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

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

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

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

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

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

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

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

[15]  Julian Feldman,et al.  Computing: an introduction to procedures and procedure-followers , 1975 .

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

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

[18]  I. Prigogine,et al.  Exploring Complexity: An Introduction , 1989 .

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

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

[21]  Andrew Wuensche,et al.  Discrete Dynamical Networks and Their Attractor Basins , 1998 .

[22]  Florent Jacquemard,et al.  An Analysis of a Public Key Protocol with Membranes , 2005 .

[23]  Carlos Martín-Vide,et al.  Membrane systems with carriers , 2002, Theor. Comput. Sci..