Abstract
Membrane computing is a formal framework of distributed parallel computing. In this paper we introduce a variant of the multiset rewriting model where the rules of every region are defined by the contents of interior regions, rather than being explicitly specified in the description of the system. This idea is inspired by the von Neumann’s concept of “program is data” and also related to the research direction proposed by Gh. Păun about the cell nucleus.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alhazov, A.: A Note on P Systems with Activators. In: Păun, G., Riscos-Núñez, A., Romero-Jimenez, A., Sancho-Caparrini, F. (eds.): Second Brainstorming Week on Membrane Computing, RGNC Report 01/2004, University of Sevilla, pp. 16–19 (2004)
Alhazov, A., Verlan, S.: Minimization Strategies for Maximally Parallel Multiset Rewriting Systems. Technical Report, 862, Turku Centre for Computer Science, Turku (2008), http://tucs.fi and arXiv:1009.2706v1 [cs.FL] (September 14, 2010), http://arxiv.org/abs/1009.2706
Arroyo, F., Baranda, A., Castellanos, J., Păun, G.: Membrane Computing: The Power of (Rule) Creation. Journal of Universal Computer Science 8(3), 369–381 (2002)
Cavaliere, M., Ionescu, M., Ishdorj, T.-O.: Inhibiting/de-inhibiting Rules in P systems. In: Preproceedings of the Fifth Workshop on Membrane Computing (WMC5), Milano, pp. 174–183 (2004)
Cavaliere, M., Genova, D.: P systems with Symport/Antiport of Rules. Journal of Universal Computer Science 10(5), 540–558 (2004)
Freund, R.: Generalized P-systems. In: Ciobanu, G., Păun, G. (eds.) FCT 1999. LNCS, vol. 1684, pp. 281–292. Springer, Heidelberg (1999)
Păun, G.: Research Topics in Membrane Computing. In: Gutiérrez-Naranjo, M.A., Păun, G., Riscos-Núñez, A., Romero-Campero, F.J. (eds.) Fourth Brainstorming Week on Membrane Computing, Fénix Editora, Sevilla, vol. II, pp. 235–252 (2006)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Ştefănescu, G., Şerbănuţa, T., Chira, C., Roşu, G.: P Systems with Control Nuclei. In: Preproceedings of the Tenth Workshop on Membrane Computing (WMC10), Curtea de Argeş, pp. 361–365 (2009)
P systems webpage, http://ppage.psystems.eu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alhazov, A., Ivanov, S., Rogozhin, Y. (2010). Polymorphic P Systems. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. CMC 2010. Lecture Notes in Computer Science, vol 6501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18123-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-18123-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18122-1
Online ISBN: 978-3-642-18123-8
eBook Packages: Computer ScienceComputer Science (R0)