Abstract
This paper follows the investigation of the relationship of grammar systems and membrane computing done by Csuhaj-Varju et.al.. This paper focuses on Multigenerative Grammar Systems, or MGS, introduced by Meduna and Lukas and Distributed P Systems, or dP Systems, introduced by Paun and Perez-Jimenez. We construct a variant of dP Systems using computing strategies from the MGS and prove that the constructed variant is universal.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Csuhaj-Varjú, E., Vaszil, G., Păun, G.: Grammar System versus Membrane Computing: The Case of CD Grammar Systems. Fundam. Inform. 76(3), 271–292 (2007)
Csuhaj-Varjú, E., Păun, G., Vaszil, G.: Grammar System versus Membrane Computing: The Case of PC Grammar Systems. Fundamenta Informaticae - Special Issue on Developments in Grammar Systems 76(3) (March 2007)
Ferretti, C., Mauri, G., Pǎun, G., Zandron, C.: On three variants of rewriting P systems. Theor. Comput. Sci. 301(1-3), 201–215 (2003)
Martin-Vide, C., Pǎun, G.: String-Objects in P systems. In: Proceedings of Algebraic Systems, Formal Languages and Computations Workshop
Meduna, A., Lukas, R.: Multigenerative Grammar Systems. Contents & Abstracts, Schedae Informaticae (15), 175–187 (2006)
Meduna, A.: Multigenerative Grammar Systems and Matrix Grammars. Kybernetika 46(1), 68–82 (2010)
Mutyam, M.: New Results on Rewriting P Systems. Technical Report 26, Rovira i Virgili University (2003)
Pǎun, G.: Introduction to Membrane Computing. In: First Brainstorming Workshop on Uncertainty in Membrane Computing, Palma de Mallorca, Spain (November 2004)
Păun, G., Pérez-Jiménez, M.J.: Solving Problems in a Distributed Way in Membrane Computing: dP Systems. International Journal of Computers Communications and Control 5(2), 238–250 (2010) ISSN 1841-9836
Hromkovič, J.: Communication Complexity and Parallel Computin, 1st edn. Springer, Berlin (1997)
Pǎun, G.: Membrane Computing: An Introduction, 1st edn. Springer, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Tokyo
About this paper
Cite this paper
Buño, K.C., Adorna, H.N. (2012). Controlled Rewriting Distributed P Systems. In: Nishizaki, Sy., Numao, M., Caro, J., Suarez, M.T. (eds) Theory and Practice of Computation. Proceedings in Information and Communications Technology, vol 5. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54106-6_5
Download citation
DOI: https://doi.org/10.1007/978-4-431-54106-6_5
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54105-9
Online ISBN: 978-4-431-54106-6
eBook Packages: Computer ScienceComputer Science (R0)