P Systems with Endosomes

P Systems are computing devices inspired by the structure and the func- tioning of a living cell. A P System consists of a hierarchy of membranes, each of them containing a multiset of objects, a set of evolution rules, and possibly other membranes. Evolution rules are applied to the objects of the same membrane with maximal parallelism. In this paper we present an extension of P Systems, called P Systems with Endosomes (PE Systems), in which endosomes can be explicitly modeled. We show that PE Systems are universal even if only the simplest form of evolution rules is considered, and we give one application example.

[1]  Gheorghe Paun.  Membrane computing and brane calculi. Old, new, and future bridges , 2008, Theor. Comput. Sci..

[2]  Vincent Danos,et al.  Projective Brane Calculus , 2004, CMSB.

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

[4]  Gheorghe Pun.  Membrane computing and brane calculi. Old, new, and future bridges , 2008 .

[5]  Shankara Narayanan Krishna.  Membrane computing with transport and embedded proteins , 2009, Theor. Comput. Sci..

[6]  Rudolf Freund,et al.  P Systems with Activated/Prohibited Membrane Channels , 2002, WMC-CdeA.

[7]  Luca Cardelli,et al.  An universality result for a (mem)brane calculus based on mate/drip operations , 2006, Int. J. Found. Comput. Sci..

[8]  Carlos Martín-Vide,et al.  Membrane systems with promoters/inhibitors , 2002, Acta Informatica.

[9]  Luca Cardelli,et al.  Brane Calculi Interactions of Biological Membranes , 2004 .

[10]  Gabriel Ciobanu,et al.  Membrane Systems with Surface Objects , 2008 .

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

[12]  Andrei Paun,et al.  P Systems with Proteins on Membranes , 2006, Fundam. Informaticae.

[13]  Sean Sedwards,et al.  Membrane Systems with Peripheral Proteins: Transport and Evolution , 2007, Electron. Notes Theor. Comput. Sci..

[14]  Paolo Milazzo,et al.  P Systems with Transport and Diffusion Membrane Channels , 2009, Fundam. Informaticae.

[15]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.