Minimal Cooperation in Symport/antiport Tissue P Systems

We investigate tissue P systems with symport/antiport with minimal cooperation, i.e., when only 2 objects may interact. We show that 2 cells are enough in order to generate all recursively enumerable sets of numbers. Moreover, constructed systems simulate register machines and have purely deterministic behavior. We also investigate systems with one cell and we show that they may generate only finite sets of numbers.

[1]  Hendrik Jan Hoogeboom,et al.  P systems with symport/antiport simulating counter automata , 2004, Acta Informatica.

[2]  Artiom Alhazov,et al.  Computational Power of Symport/Antiport: History, Advances, and Open Problems , 2005, Workshop on Membrane Computing.

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

[4]  Artiom Alhazov,et al.  Communicative P Systems with Minimal Cooperation , 2004, Workshop on Membrane Computing.

[5]  Andrei Paun,et al.  On the Universality of P Systems with Minimal Symport/Antiport Rules , 2004, Aspects of Molecular Computing.

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

[7]  György Vaszil.  On the Size of P Systems with Minimal Symport/Antiport , 2004, Workshop on Membrane Computing.

[8]  Andrei Paun,et al.  On the Power of P Systems with Symport Rules , 2002, J. Univers. Comput. Sci..

[9]  Sergey Verlan.  Tissue P Systems with Minimal Symport/Antiport , 2004, Developments in Language Theory.

[10]  Andrei Paun,et al.  Universality of Minimal Symport/Antiport: Five Membranes Suffice , 2003, Workshop on Membrane Computing.

[11]  Pierluigi Frisco.  About P systems with symport/antiport , 2005, Soft Comput..

[12]  Artiom Alhazov,et al.  Some Optimal Results on Symport/Antiport P Systems With Minimal Cooperation , 2005 .

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

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