P Systems with Endosomes
Keywords:
P systems, PE Systems, EndosomesAbstract
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.References
Aman, B., Ciobanu, G.: Membrane SystemsWith Surface Objects. Proceedings of the Int.Workshop on Computing with Biomolecules (CBM 2008), Vienna, 17-29, 2008.
Aman, B., Ciobanu, G.: Mutual Mobile Membrane Systems With Objects on Surface. Proceedings of the Seventh Brainstorming Week on Membrane Computing (BWMC09), Seville, 2009.
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P. Tini, S.: P Systems with Transport and Diffusion Membrane Channels. Int. Workshop on Concurrency, Specification and Programming (CS&P'08), Gross Vaeter, Germany, September, 2008.
Cardelli, L.: Brane calculi. Interactions of biological membranes. In: Danos, V., Schachter, V. (Eds.), LNCS 3082 (2005), pp. 257-280.
Cardelli, L., Păun, G.: An universality result for a (mem)brane calculus based on mate/drip opera- tions. Internat. J. Found. Comput. Sci. 17(1), pp. 49-68. http://dx.doi.org/10.1142/S0129054106003693
Cavaliere, M., Seawards, S.: Membrane systems with peripheral proteins: transport and evolution. Proc. of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006), ENTCS 171 (2007), pp. 37-53. http://dx.doi.org/10.1016/j.entcs.2007.05.006
Danos, V. Pradalier, S.: Projective Brane Calculus. Proc. of the Fourth Conference on Computational Methods in Systems Biology (CMSB04), LNCS 3082 (2005), pp. 134-148.
Freund, R., Oswald, M.: P systems with activated/prohibited membrane channels. Proc. of WMC 2002, LNCS 2597 (2003), pp. 261-269.
Krishna, S.N.: Membrane computing with transport and embedded proteins. Theoretical Computer Science 410 (2009), pp. 355-375. http://dx.doi.org/10.1016/j.tcs.2008.09.046
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61 (2000), pp. 108-143 http://dx.doi.org/10.1006/jcss.1999.1693
Păun, G.: Membrane Computing. An Introduction. Springer (2002). http://dx.doi.org/10.1007/978-3-642-56196-2
Păun, G.: Membrane computing and brane calculi. Old, new, and future bridges. Theoretical Com- puter Science 404(1-2), pp. 19-25. http://dx.doi.org/10.1016/j.tcs.2008.04.001
Păun, A., Popa, B.: P Systems with Proteins on Membranes. Fundamenta Informaticae 72(4) (2006), pp. 467 - 483.
P Systems, web page. http://ppage.psystems.eu/.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
