nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Simulating R Systems by P Systems

verfasst von : Artiom Alhazov, Bogdan Aman, Rudolf Freund, Sergiu Ivanov

Erschienen in: Membrane Computing

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We show multiple ways of how to simulate R systems by non-cooperative P systems with atomic control by promoters and/or inhibitors, or with matter/antimatter annihilation rules, with a slowdown by a constant factor only. The descriptional complexity of the simulating P systems is also linear with respect to that of the simulated R system. All constants depend on how general the model of R systems is, as well as on the chosen control ingredients of the P systems. Special attention is paid to the differences in the mode of rule application in these models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Applications of P Systems in Population Biology and Ecology: The Cases of MPP and APP Systems

Nächstes Kapitel Purely Catalytic P Systems over Integers and Their Generative Power

Alhazov, A.: P systems without multiplicities of symbol-objects. Inf. Process. Lett. 100(3), 124–129 (2006). http://dx.doi.org/10.1016/j.ipl.2005.01.017 MathSciNetCrossRefMATH

Alhazov, A., Aman, B., Freund, R.: P systems with anti-matter. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 66–85. Springer, Heidelberg (2014). doi:10.1007/978-3-319-14370-5_5 CrossRef

Alhazov, A., Cojocaru, S., Colesnicov, A., Malahov, L., Petic, M.: A P system for annotation of romanian affixes. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 80–87. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54239-8_7 CrossRef

Alhazov, A., Freund, R.: Asynchronous and maximally parallel deterministic controlled non-cooperative P systems characterize NFIN and coNFIN. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 101–111. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36751-9_8 CrossRef

Brijder, R., Ehrenfeucht, A., Main, M.G., Rozenberg, G.: A tour of reaction systems. Int. J. Found. Comput. Sci. 22(7), 1499–1517 (2011)MathSciNetCrossRefMATH

Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundamenta Informaticae 75(1), 263–280 (2007)MathSciNetMATH

Margenstern, M., Rogozhin, Y., Verlan, S.: Time-varying distributed H systems with parallel computations: the problem is solved. In: Chen, J., Reif, J. (eds.) DNA 2003. LNCS, vol. 2943, pp. 48–54. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24628-2_6 CrossRef

Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (1998)MathSciNetCrossRefMATH

Păun, G.: DNA computing based on splicing: universality results. Theor. Comput. Sci. 231(2), 275–296 (2000). https://dx.doi.org/10.1016/S0304-3975(99)00104–8 MathSciNetCrossRefMATH

10.

Păun, G., Pérez-Jiménez, M.J.: Towards bridging two cell-inspired models: P systems and R systems. Theor. Comput. Sci. 429, 258–264 (2012). http://dx.doi.org/10.1016/j.tcs.2011.12.046 MathSciNetCrossRefMATH

11.

Păun, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theor. Comput. Sci. 168(2), 321–336 (1996). https://dx.doi.org/10.1016/S0304-3975(96)00082–5 MathSciNetCrossRefMATH

12.

Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing - New Computing Paradigms. Texts in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (1998). http://dx.doi.org/10.1007/978-3-662-03563-4 MATH

13.

Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)CrossRefMATH

14.

Sburlan, D.: Further results on P systems with promoters/inhibitors. Int. J. Found. Comput. Sci. 17(1), 205–221 (2006)MathSciNetCrossRefMATH

15.

The P Systems Website. http://ppage.psystems.eu, http://ppage.psystems.eu

Titel: Simulating R Systems by P Systems
verfasst von: Artiom Alhazov
Bogdan Aman
Rudolf Freund
Sergiu Ivanov
Verlag: Springer International Publishing
Buch: Membrane Computing
Print ISBN: 978-3-319-54071-9

Electronic ISBN: 978-3-319-54072-6

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-54072-6_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner