Skip to main content

2015 | OriginalPaper | Buchkapitel

P Systems with Generalized Multisets Over Totally Ordered Abelian Groups

verfasst von : Rudolf Freund, Sergiu Ivanov, Sergey Verlan

Erschienen in: Membrane Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we extend the definition of a multiset by allowing elements to have multiplicities from an arbitrary totally ordered Abelian group instead of only using natural numbers. We consider P systems with such generalized multisets and give well-founded notations for the applicability of rules and for different derivation modes. These new definitions raise challenging mathematical questions and we propose several solutions yielding models sometimes having quite unexpected behavior. Another interesting application of our results is the possibility to consider complex objects and to manipulate them directly in a P system instead of their numerical encodings.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Alexandru, A., Ciobanu, G.: Algebraic properties of generalized multisets. In: Proceedings of the 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp. 367–374. IEEE (2013) Alexandru, A., Ciobanu, G.: Algebraic properties of generalized multisets. In: Proceedings of the 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp. 367–374. IEEE (2013)
2.
Zurück zum Zitat Alhazov, A., Aman, B., Freund, R., Paun, Gh.: Matter and anti-matter in membrane systems. In: Macías-Ramos, L.F., Martínez-del-Amor, M.Á., Paun, Gh., Riscos-Núñez, A., Valencia-Cabrera, L. (eds.) Proceedings of the Twelfth Brainstorming Week on Membrane Computing, pp. 1–26. Fénix Editora, Sevilla (2014) Alhazov, A., Aman, B., Freund, R., Paun, Gh.: Matter and anti-matter in membrane systems. In: Macías-Ramos, L.F., Martínez-del-Amor, M.Á., Paun, Gh., Riscos-Núñez, A., Valencia-Cabrera, L. (eds.) Proceedings of the Twelfth Brainstorming Week on Membrane Computing, pp. 1–26. Fénix Editora, Sevilla (2014)
6.
Zurück zum Zitat Dassow, J., Paun, Gh.: Regulated Rewriting in Formal Language Theory. Springer, Heidelberg (1989) Dassow, J., Paun, Gh.: Regulated Rewriting in Formal Language Theory. Springer, Heidelberg (1989)
7.
Zurück zum Zitat Holt, D.F., Eick, B., O’Brien, E.A.: Handbook of Computational Group Theory. CRC Press, Boca Raton (2005)MATHCrossRef Holt, D.F., Eick, B., O’Brien, E.A.: Handbook of Computational Group Theory. CRC Press, Boca Raton (2005)MATHCrossRef
8.
Zurück zum Zitat Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs (1967)MATH Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs (1967)MATH
9.
Zurück zum Zitat Pan, L., Paun, Gh.: Spiking neural P systems with anti-matter. Int. J. Comput. Commun. Control 4(3), 273–282 (2009) Pan, L., Paun, Gh.: Spiking neural P systems with anti-matter. Int. J. Comput. Commun. Control 4(3), 273–282 (2009)
10.
Zurück zum Zitat Paun, Gh.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000). Turku Center for Computer Science-TUCS Report 208, November 1998. http://www.tucs.fi Paun, Gh.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000). Turku Center for Computer Science-TUCS Report 208, November 1998. http://​www.​tucs.​fi
11.
Zurück zum Zitat Paun, Gh.: Membrane Computing: An Introduction. Springer, Heidelberg (2002) Paun, Gh.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)
12.
Zurück zum Zitat Paun, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010) Paun, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
13.
Zurück zum Zitat Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997). 3 VolumesMATH Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997). 3 VolumesMATH
Metadaten
Titel
P Systems with Generalized Multisets Over Totally Ordered Abelian Groups
verfasst von
Rudolf Freund
Sergiu Ivanov
Sergey Verlan
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-28475-0_9

Premium Partner