Theory and Practice of Computation pp 46-61 | Cite as
Controlled Rewriting Distributed P Systems
Conference paper
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.
Keywords
distributed parallel systems multigenerative grammar systems matrix grammars membrane computing rewriting p systemsPreview
Unable to display preview. Download preview PDF.
References
- 1.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)MATHGoogle Scholar
- 2.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)Google Scholar
- 3.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)MATHCrossRefGoogle Scholar
- 4.Martin-Vide, C., Pǎun, G.: String-Objects in P systems. In: Proceedings of Algebraic Systems, Formal Languages and Computations WorkshopGoogle Scholar
- 5.Meduna, A., Lukas, R.: Multigenerative Grammar Systems. Contents & Abstracts, Schedae Informaticae (15), 175–187 (2006)Google Scholar
- 6.Meduna, A.: Multigenerative Grammar Systems and Matrix Grammars. Kybernetika 46(1), 68–82 (2010)MathSciNetMATHGoogle Scholar
- 7.Mutyam, M.: New Results on Rewriting P Systems. Technical Report 26, Rovira i Virgili University (2003)Google Scholar
- 8.Pǎun, G.: Introduction to Membrane Computing. In: First Brainstorming Workshop on Uncertainty in Membrane Computing, Palma de Mallorca, Spain (November 2004)Google Scholar
- 9.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-9836Google Scholar
- 10.Hromkovič, J.: Communication Complexity and Parallel Computin, 1st edn. Springer, Berlin (1997)Google Scholar
- 11.Pǎun, G.: Membrane Computing: An Introduction, 1st edn. Springer, New York (2002)CrossRefGoogle Scholar
Copyright information
© Springer Tokyo 2012