No Cycles in Compartments. Starting from Conformom-P Systems

Starting from proofs of results about the computing power of conformonP systems, we infer several results about the power of certain classes of tissue-like P systems with (cooperative) rewriting rules used in an asynchronous way, without cycles in compartments. This last feature is related to an important restriction appearing when dealing with lab implementations of P systems, that of avoiding local evolution loops of objects.

[1]  S. Ji,et al.  The bhopalator: a molecular model of the living cell based on the concepts of conformons and dissipative structures. , 1985, Journal of theoretical biology.

[2]  Pierluigi Frisco,et al.  Infinite Hierarchies of Conformon-P Systems , 2006, Workshop on Membrane Computing.

[3]  G Kemeny,et al.  Quantum Mechanical Model for Conformons. , 1974, Journal of theoretical biology.

[4]  I. Goklany,et al.  Polarons and conformons. , 1973, Journal of theoretical biology.

[5]  David W. Corne,et al.  Dynamics of HIV infection studied with cellular automata and conformon-P systems , 2008, Biosyst..

[6]  David W. Corne,et al.  Modeling the Dynamics of HIV Infection with Conformon-P Systems and Cellular Automata , 2007, Workshop on Membrane Computing.

[7]  Pierluigi Frisco,et al.  Conformon-P Systems with Negative Values , 2007, Workshop on Membrane Computing.

[8]  Sungchul Ji,et al.  The Bhopalator: An Information/Energy Dual Model of the Living Cell (II) , 2002, Fundam. Informaticae.

[9]  S. Ji,et al.  Free energy and information contents of conformons in proteins and DNA. , 2000, Bio Systems.

[10]  Pierluigi Frisco,et al.  The conformon-P system: a molecular and cell biology-inspired computability model , 2004, Theor. Comput. Sci..

[11]  Matteo Cavaliere.  Evolution-Communication P Systems , 2002, WMC-CdeA.

[12]  Pierluigi Frisco,et al.  A simulator and an evolution program for conformon-P systems , 2005, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05).

[13]  Gheorghe Paun,et al.  Research Topics Arising from the (Planned) P Systems Implementation Experiment in Technion , 2008 .