nach oben

Natural Computing

Erschienen in:

01.06.2011

(Tissue) P systems working in the k-restricted minimally or maximally parallel transition mode

verfasst von: Rudolf Freund, Sergey Verlan

Erschienen in: Natural Computing | Ausgabe 2/2011

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We investigate variants of the maximally and the minimally parallel transition mode, i.e., we allow only a bounded number of rules to be taken from every set of the partitioning of the whole set of rules. The 1-restricted minimally parallel transition mode especially fits to describe the way transitions take place in spiking neural P systems without delays, i.e., in every neuron where a rule is applicable exactly one rule has to be applied. Moreover, purely catalytic P systems working in the maximally parallel transition mode can be described as P systems using the corresponding rules without catalysts, i.e., noncooperative rules, when working in the 1-restricted minimally parallel transition mode. In contrast to these results for computationally complete models of P systems, with the k-restricted maximally parallel transition mode noncooperative rules only allow for the generation of semi-linear sets.

Vorheriger Artikel Algorithmic applications of XPCR

Nächster Artikel Computational power of insertion–deletion (P) systems with rules of size two

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

Alhazov A, Freund R, Oswald M, Slavkovik M (2006) Extended spiking neural P systems generating strings and vectors of non-negative integers. In: Hoogeboom HJ, Păun Gh, Rozenberg G (eds) Pre-proceedings of membrane computing, international workshop, WMC7, Leiden, The Netherlands, 2006, pp 88–101

Bernardini F, Gheorghe M, Margenstern M, Verlan S (2007) Networks of cells and petri nets. In: Gutiérrez-Naranjo MA, Păun Gh, Romero-Jiménez A, Riscos-Núñez A (eds) Proceedings of fifth brainstorming week on membrane computing, Sevilla, 2007, pp 33–62

Ciobanu G, Pan L, Păun Gh, Pérez-Jiménez MJ (2007) P systems with minimal parallelism. Theor Comput Sci 378(1):117–130MATHCrossRef

Csuhaj-Varjú E (2001) Networks of language processors. In: Current trends in theoretical computer science, pp 771–790

Dassow J, Păun Gh (1999) On the power of membrane computing. J Univers Comput Sci 5(2):33–49

Freund R (2009) Transition and halting modes for tissue P systems. In: Păun Gh, Pérez-Jiménez MJ, Riscos-Núñez A (eds) Tenth workshop on membrane computing (WMC10), Curtea de Argeş, Romania, 24–27 August, 2009. RGNC REPORT 3/2009, Research Group on Natural Computing, Reports Universidad de Sevilla, pp 19–30

Freund R, Kogler M (2009) Hybrid transition modes in (tissue) P systems. In: Păun Gh, Pérez-Jiménez MJ, Riscos-N úñez A (eds) Tenth workshop on membrane computing (WMC10), Curtea de Argeş, Romania, 24–27 August, 2009. RGNC REPORT 3/2009, Research Group on Natural Computing, Reports Universidad de Sevilla, pp 228–239

Freund R, Verlan S (2007) A formal framework for P systems. In: Eleftherakis G, Kefalas P, Păun Gh (eds) Pre-proceedings of membrane computing. International workshop—WMC8, Thessaloniki, Greece, 2007, pp 317–330

Freund R, Verlan S (2008) P systems working in the k-restricted minimally parallel derivation mode. In: Csuhaj-Varjú E, Freund R, Oswald M, Salomaa K (eds) Proceedings of the international workshop on computing with biomolecules, Österreichische Computer Gesellschaft, Band 244, pp 43–52

Freund R, Kari L, Oswald M, Sosík (2005a) Computationally universal P systems without priorities: two catalysts are sufficient. Theor Comput Sci 330:251–266

Freund R, Păun Gh, Pérez-Jiménez MJ (2005b) Tissue-like P systems with channel states. Theor Comput Sci 330:101–116

Ibarra O, Yeng HC, Dang Z (2005) On various notions of parallelism in P systems. Int J Found Comput Sci 16(4):683–705MATHCrossRef

Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2–3):279–308MATH

Korec I (1996) Small universal register machines. Theor Comput Sci 168:267–301MathSciNetMATHCrossRef

Păun Gh (1998) Computing with membranes. J Comput Syst Sci 61(1):108–143, and TUCS Research Report 208 (1998) (http://www.tucs.fi)

Păun Gh (2002) Membrane computing. An introduction. Springer, BerlinMATH

Păun Gh, Yokomori T (1999) Membrane computing based on splicing. In: Winfree E, Gifford DK (eds) DNA based computers V, vol 54 of DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society, Providence, pp 217–232

Păun Gh, Sakakibara Y, Yokomori T (2002) P systems on graphs of restricted forms. Publ Mat 60:635–660

Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages (3 vols). Springer, BerlinMATH

The P Systems Web Page: http://www.ppage.psystems.eu

Titel: (Tissue) P systems working in the k-restricted minimally or maximally parallel transition mode
verfasst von: Rudolf Freund
Sergey Verlan
Publikationsdatum: 01.06.2011
Verlag: Springer Netherlands
Erschienen in: Natural Computing / Ausgabe 2/2011
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-010-9215-z

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"

Weitere Artikel der Ausgabe 2/2011

Padlock probe-mediated qRT-PCR for DNA computing answer determination

Theoretical and computational properties of transpositions

A Petri net representation of Bayesian message flows: importance of Bayesian networks for biological applications

Computational power of insertion–deletion (P) systems with rules of size two

Error-correcting Petri nets

Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing