Conformons-P Systems

The combination ofa theoretical model oft he living cell and membrane computing suggests a new variant ofa computational model based on membrane-enclosed compartments defined and presented in this paper for the first time. This variant is based on simple and basic concepts: conformons, a combination of information and energy; locality of the interactions of conformons, permitted by the presence of membrane-enclosed compartments; communication via conformons between membrane-enclosed compartments.The computational power of this new system is sketched. Possible other variants of this model and links with Petri nets are outlined.

[1]  Hendrik Jan Hoogeboom.  Carriers and Counters: P Systems with Carriers vs. (Blind) Counter Automata , 2002, Developments in Language Theory.

[2]  Gheorghe Păun.  Networks of Membranes , 2002 .

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

[4]  James P. Jones,et al.  Register Machine Proof of the Theorem on Exponential Diophantine Representation of Enumerable Sets , 1984, J. Symb. Log..

[5]  Cristian S. Calude,et al.  Unconventional Models of Computation, UMC’2K , 2001, Discrete Mathematics and Theoretical Computer Science.

[6]  Gheorghe Paun.  P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[7]  Sheila A. Greibach.  Remarks on Blind and Partially Blind One-Way Multicounter Machines , 1978, Theor. Comput. Sci..

[8]  Gheorghe Paun.  Computing with Membranes (P Systems): A Variant , 2000, Int. J. Found. Comput. Sci..

[9]  M. Minsky.  Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing Machines , 1961 .

[10]  Brenda S. Baker,et al.  Reversal-Bounded Multipushdown Machines , 1974, J. Comput. Syst. Sci..

[11]  Andrei Paun,et al.  Computing by Communication in Networks of Membranes , 2002, Int. J. Found. Comput. Sci..

[12]  Kamala Krithivasan,et al.  P Systems with Membrane Creation: Universality and Efficiency , 2001, MCU.

[13]  S Ji,et al.  A GENERAL THEORY OF ATP SYNTHESIS AND UTILIZATION * , 1974, Annals of the New York Academy of Sciences.

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

[15]  S Ji,et al.  The cell as the smallest DNA-based molecular computer. , 1999, Bio Systems.

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

[17]  Andrei Păun,et al.  On membrane computing based on splicing , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

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

[19]  G. Morpurgo,et al.  Deregulation of immunoglobulin expression: is this the main cause of Burkitt's lymphoma? , 1985, Journal of theoretical biology.

[20]  Victor Mitrana,et al.  P Systems with Valuations , 2000, UMC.