The Power of Mobility: Four Membranes Suffice
We continue the study of P systems with mobile membranes introduced in , which is a variant of P systems with active membranes having none of the features like polarizations, label change and division of non-elementary membranes. This variant was shown to be universal using only the simple operations of endocytosis and exocytosis; moreover, if elementary membrane division is allowed, it is capable of solving hard problems. Here, we investigate the power of the two operations (endocytosis, exocytosis) in more detail: 2 membranes can generate sets of vectors outside PsMAT, and four membranes give universality.
Unable to display preview. Download preview PDF.
- 1.Alhazov, A., Ishdorj, T.-O.: Membrane operations in P systems with active membranes. In: Proc. Second Brainstorming Week on Membrane Computing, February 2004. TR 01/04 of Research Group on Natural Computing, pp. 37–44. Sevilla University, Sevilla (2004)Google Scholar
- 2.Bel Enguix, G., Jiménez-Lopez, M.D.: Linguistic membrane systems and applications. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing. Springer, Berlin (to appear)Google Scholar
- 4.Csuhaj-Varjú, E., Di Nola, A., Păun, G., Peŕez-Jiménez, M.J., Vaszil, G.: Editing configurations of P systems (manuscript 2004) Google Scholar
- 5.Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin (1989)Google Scholar
- 6.Krishna, S.N., Păun, G.: P systems with mobile membranes (2004) (submitted)Google Scholar
- 8.Păun, G.: Computing with Membranes. An Introduction. Springer, Berlin (2002)Google Scholar