80
Views
1
CrossRef citations to date
0
Altmetric
Section A

Characterizing the computational power of energy-based P systems

, &
Pages 789-800 | Received 02 Jun 2012, Accepted 15 Oct 2012, Published online: 11 Feb 2013

References

  • Alhazov , A. , Freund , R. , Leporati , A. , Oswald , M. and Zandron , C. 2006 . (Tissue) P systems with unit rules and energy assigned to membranes . Fund. Inform. , 74 ( 4 ) : 391 – 408 .
  • Dassow , J. and Păun , Gh. 1989 . Regulated Rewriting in Formal Language Theory Springer , , Berlin
  • Freund , R. and Oswald , M. 2002 . GP systems with forbidding context . Fund. Inform. , 49 ( 1–3 ) : 81 – 102 .
  • R. Freund, O.H. Ibarra, Gh. Păun, and H.-C. Yen, Matrix languages, register machines, vector addition systems, in Proceedings of the Third Brainstorming Week on Membrane Computing, M.A. Gutiérrez-Naranjo, A. Riscos-Núñez, F.J. Romero-Campero, and D. Sburlan, eds., Fénix Editora, Seville, 2005, pp. 155–168. Available at http://www.gcn.us.es/3BWMC/bravolpdf/bravol155.pdf.
  • Frisco , P. 2004 . The conformon-P system: A molecular and cell biology-inspired computability model . Theor. Comput. Sci. , 312 ( 2–3 ) : 295 – 319 . (doi:10.1016/j.tcs.2003.09.008)
  • Leporati , A. , Zandron , C. and Mauri , G. 2004 . Simulating the Fredkin gate with energy-based P systems . J. UCS , 10 ( 5 ) : 600 – 619 .
  • Leporati , A. , Zandron , C. and Mauri , G. 2006 . Reversible P systems to simulate Fredkin circuits . Fund. Inform. , 74 : 529 – 548 .
  • Leporati , A. , Besozzi , D. , Cazzaniga , P. , Pescini , D. and Ferretti , C. 2010 . Computing with energy and chemical reactions . Nat. Comput. , 9 : 493 – 512 . (doi:10.1007/s11047-009-9160-x)
  • Minsky , M. L. 1967 . Finite and Infinite Machines , Englewood Cliffs, NJ : Prentice-Hall .
  • P Systems Webpage. Available at http://ppage.psystems.eu/.
  • Gh. Păun, Computing with membranes. J. Comput. Syst. Sci. 1(61) (2000), pp. 108–143. See also Turku centre for computer science, TUCS Report 208 (1998).
  • Păun , Gh. 2002 . Membrane Computing. An Introduction , Berlin : Springer .
  • Păun , A. and Păun , Gh. 2002 . The power of communication: P systems with symport/antiport . New Gener. Comput. , 20 ( 3 ) : 295 – 306 . (doi:10.1007/BF03037362)
  • Păun , Gh. , Suzuki , Y. and Tanaka , H. 2001 . P systems with energy accounting . Int. J. Comput. Math. , 78 ( 3 ) : 343 – 364 . (doi:10.1080/00207160108805116)
  • Păun , Gh. , Rozenberg , G. and Saloma , A. 2010 . The Oxford Handbook of Membrane Computing , Edited by: Păun , Gh. , Rozenberg , G. and Saloma , A. Oxford : Oxford University Press .
  • Rozenberg , G. and Salomaa , A. 1997 . Handbook of Formal Languages , Edited by: Rozenberg , G. and Salomaa , A. Vol. 3 , Berlin : Springer .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.