Skip to main content
Erschienen in: Neural Computing and Applications 5/2016

01.07.2016 | Original Article

Sequential spiking neural P systems with structural plasticity based on max/min spike number

verfasst von: Francis George C. Cabarle, Henry N. Adorna, Mario J. Pérez-Jiménez

Erschienen in: Neural Computing and Applications | Ausgabe 5/2016

Einloggen

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

search-config
loading …

Abstract

Spiking neural P systems (in short, SNP systems) are parallel, distributed, and nondeterministic computing devices inspired by biological spiking neurons. Recently, a class of SNP systems known as SNP systems with structural plasticity (in short, SNPSP systems) was introduced. SNPSP systems represent a class of SNP systems that have dynamism applied to the synapses, i.e. neurons can use plasticity rules to create or remove synapses. In this work, we impose the restriction of sequentiality on SNPSP systems, using four modes: max, min, max-pseudo-, and min-pseudo-sequentiality. We also impose a normal form for SNPSP systems as number acceptors and generators. Conditions for (non)universality are then provided. Specifically, acceptors are universal in all modes, while generators need a nondeterminism source in two modes, which in this work is provided by the plasticity rules.

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

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!

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+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!

Fußnoten
1
See e.g. [13] and [14] and references therein.
 
2
An overview in [29] and the SNP systems chapter in [28].
 
3
Introduced in [1] and improved and extended in [2].
 
4
A good introduction is [26] and the P systems webpage at http://​ppage.​psystems.​eu/​, with a handbook in [28].
 
Literatur
1.
Zurück zum Zitat Cabarle FGC, Adorna H, Ibo N (2013) Spiking neural P systems with structural plasticity. In: Pre-proceedings of 2nd Asian conference on membrane computing, Chengdu, China, pp 13–26, 4–7 November 2013 Cabarle FGC, Adorna H, Ibo N (2013) Spiking neural P systems with structural plasticity. In: Pre-proceedings of 2nd Asian conference on membrane computing, Chengdu, China, pp 13–26, 4–7 November 2013
3.
Zurück zum Zitat Cabarle FGC, Adorna HN, Pérez-Jiménez MJ (2015) Asynchronous spiking neural P systems (to appear). In: 14th Unconventional computation and natural computation, 31 Aug–04 Sept, Auckland, New Zealand Cabarle FGC, Adorna HN, Pérez-Jiménez MJ (2015) Asynchronous spiking neural P systems (to appear). In: 14th Unconventional computation and natural computation, 31 Aug–04 Sept, Auckland, New Zealand
4.
Zurück zum Zitat Cavaliere M, Egecioglu O, Woodworth S, Ionescu I, Păun G (2008) Asynchronous spiking neural P systems: decidability and undecidability. In: DNA 2008, LNCS vol 4848, pp 246–255 Cavaliere M, Egecioglu O, Woodworth S, Ionescu I, Păun G (2008) Asynchronous spiking neural P systems: decidability and undecidability. In: DNA 2008, LNCS vol 4848, pp 246–255
5.
Zurück zum Zitat Chen H, Ionescu M, Ishdorj T-I, Păun A, Păun G, Pérez-Jiménez MJ (2008) Spiking neural P systems with extended rules: universality and languages. Nat Comput 7:147–166MathSciNetCrossRefMATH Chen H, Ionescu M, Ishdorj T-I, Păun A, Păun G, Pérez-Jiménez MJ (2008) Spiking neural P systems with extended rules: universality and languages. Nat Comput 7:147–166MathSciNetCrossRefMATH
6.
Zurück zum Zitat Ibarra OH, Woodworth S (2007) Spiking neural P systems: some characterizations. In: FCT 2007, LNCS vol 4639, pp 23–37 Ibarra OH, Woodworth S (2007) Spiking neural P systems: some characterizations. In: FCT 2007, LNCS vol 4639, pp 23–37
7.
Zurück zum Zitat Ibarra OH, Păun A, Rodríguez-Patón A (2009) Sequential SNP systems based on min/max spike number. Theor Comput Sci 410:2982–2991MathSciNetCrossRefMATH Ibarra OH, Păun A, Rodríguez-Patón A (2009) Sequential SNP systems based on min/max spike number. Theor Comput Sci 410:2982–2991MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2,3):279–308MathSciNetMATH Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2,3):279–308MathSciNetMATH
9.
Zurück zum Zitat Ionescu M, Păun G, Yokomori T (2007) Spiking neural P systems with an exhaustive use of rules. J Unconv Comput 3(2):135–153 Ionescu M, Păun G, Yokomori T (2007) Spiking neural P systems with an exhaustive use of rules. J Unconv Comput 3(2):135–153
10.
Zurück zum Zitat Jiang K, Song T, Pan L (2013) Universality of sequential spiking neural P systems based on minimum spike number. Theor Comput Sci 499:88–97MathSciNetCrossRefMATH Jiang K, Song T, Pan L (2013) Universality of sequential spiking neural P systems based on minimum spike number. Theor Comput Sci 499:88–97MathSciNetCrossRefMATH
11.
Zurück zum Zitat Jiang K, Song T, Chen W, Pan L (2013) Homogeneous spiking neural P systems working in sequential mode induced by maximum spike number. J Comput Math 90(4):831–844MathSciNetMATH Jiang K, Song T, Chen W, Pan L (2013) Homogeneous spiking neural P systems working in sequential mode induced by maximum spike number. J Comput Math 90(4):831–844MathSciNetMATH
12.
Zurück zum Zitat Leporati A, Zandron C, Ferretti C, Mauri G (2007) Solving numerical NP-complete problems with spiking neural P systems. In: Eleftherakis et al (eds) WMC8 2007, LNCS vol 4860, pp 336–352 Leporati A, Zandron C, Ferretti C, Mauri G (2007) Solving numerical NP-complete problems with spiking neural P systems. In: Eleftherakis et al (eds) WMC8 2007, LNCS vol 4860, pp 336–352
13.
Zurück zum Zitat Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, CambridgeMATH Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, CambridgeMATH
14.
Zurück zum Zitat Maass W (2002) Computing with spikes. Speci Issue Found Inform Process TELEMATIK 8(1):32–36 Maass W (2002) Computing with spikes. Speci Issue Found Inform Process TELEMATIK 8(1):32–36
15.
Zurück zum Zitat Macías-Ramos F, Pérez-Hurtado I, García-Quismondo M, Valencia-Cabrera L, Pérez-Jiménez MJ, Riscos-Núñez A (2012) A P-Lingua based simulator for spiking neural P systems. In: Gheorghe M et al (eds) CMC12 LNCS vol 7184, pp 257–281 Macías-Ramos F, Pérez-Hurtado I, García-Quismondo M, Valencia-Cabrera L, Pérez-Jiménez MJ, Riscos-Núñez A (2012) A P-Lingua based simulator for spiking neural P systems. In: Gheorghe M et al (eds) CMC12 LNCS vol 7184, pp 257–281
16.
Zurück zum Zitat Macías-Ramos F, Pérez-Jiménez MJ, Song T, Pan L (2015) Extending simulation of asynchronous spiking neural P systems in P-Lingua. Fundam Inform 136(3):253–267MathSciNetMATH Macías-Ramos F, Pérez-Jiménez MJ, Song T, Pan L (2015) Extending simulation of asynchronous spiking neural P systems in P-Lingua. Fundam Inform 136(3):253–267MathSciNetMATH
17.
Zurück zum Zitat Minsky M (1967) Computation: finite and infinite machines. Prentice Hall, Englewood CliffsMATH Minsky M (1967) Computation: finite and infinite machines. Prentice Hall, Englewood CliffsMATH
18.
Zurück zum Zitat Pan L, Păun G (2009) Spiking neural P systems with anti-spikes. J Comput Commun Control IV(3):273–282CrossRef Pan L, Păun G (2009) Spiking neural P systems with anti-spikes. J Comput Commun Control IV(3):273–282CrossRef
21.
Zurück zum Zitat Pan L, Zeng X (2011) Small universal spiking neural P systems working in exhaustive mode. IEEE Trans NanoBiosci 10(2):99–105MathSciNetCrossRef Pan L, Zeng X (2011) Small universal spiking neural P systems working in exhaustive mode. IEEE Trans NanoBiosci 10(2):99–105MathSciNetCrossRef
22.
Zurück zum Zitat Pan L, Păun G, Pérez-Jiménez MJ (2011) Spiking neural P systems with neuron division and budding. Sci China Inf Sci 54(8):1596–1607MathSciNetCrossRefMATH Pan L, Păun G, Pérez-Jiménez MJ (2011) Spiking neural P systems with neuron division and budding. Sci China Inf Sci 54(8):1596–1607MathSciNetCrossRefMATH
24.
Zurück zum Zitat Păun A, Păun G (2007) Small universal spiking neural P systems. Biosystems 90:48–60CrossRefMATH Păun A, Păun G (2007) Small universal spiking neural P systems. Biosystems 90:48–60CrossRefMATH
27.
Zurück zum Zitat Păun G, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. J Found Comput Sci 17(4):975–1002MathSciNetCrossRefMATH Păun G, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. J Found Comput Sci 17(4):975–1002MathSciNetCrossRefMATH
28.
Zurück zum Zitat Păun G, Rozenberg G, Salomaa A (eds) (2009) The Oxford handbook of membrane computing. Oxford University Press, Oxford Păun G, Rozenberg G, Salomaa A (eds) (2009) The Oxford handbook of membrane computing. Oxford University Press, Oxford
29.
Zurück zum Zitat Păun G, Pérez-Jiménez MJ (2009) Spiking neural P systems. Recent results, research topics. In: Condon A et al (eds) Algorithmic bioprocesses. Springer, Berlin Păun G, Pérez-Jiménez MJ (2009) Spiking neural P systems. Recent results, research topics. In: Condon A et al (eds) Algorithmic bioprocesses. Springer, Berlin
30.
31.
Zurück zum Zitat Song T, Pan L, Jiang K, Song B, Chen W (2013) Normal forms for some classes of sequential spiking neural P Systems. IEEE Trans NanoBiosci 12(3):1536–1541 Song T, Pan L, Jiang K, Song B, Chen W (2013) Normal forms for some classes of sequential spiking neural P Systems. IEEE Trans NanoBiosci 12(3):1536–1541
32.
Zurück zum Zitat Zeng X, Pan L, Pérez-Jiménez MJ (2014) Small universal simple spiking neural P systems with weights. Sci China Inf Sci 57:1–11MathSciNet Zeng X, Pan L, Pérez-Jiménez MJ (2014) Small universal simple spiking neural P systems with weights. Sci China Inf Sci 57:1–11MathSciNet
33.
34.
Zurück zum Zitat Zeng X, Luo B, Pan L (2014) On some classes of sequential spiking neural P systems. Neural Comput 26:974–997MathSciNetCrossRef Zeng X, Luo B, Pan L (2014) On some classes of sequential spiking neural P systems. Neural Comput 26:974–997MathSciNetCrossRef
35.
Zurück zum Zitat Zhang X, Wang B, Pan L (2014) Spiking neural P systems with a generalized use of rules. Neural Comput 26(12):2925–2943MathSciNetCrossRef Zhang X, Wang B, Pan L (2014) Spiking neural P systems with a generalized use of rules. Neural Comput 26(12):2925–2943MathSciNetCrossRef
Metadaten
Titel
Sequential spiking neural P systems with structural plasticity based on max/min spike number
verfasst von
Francis George C. Cabarle
Henry N. Adorna
Mario J. Pérez-Jiménez
Publikationsdatum
01.07.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2016
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1937-5

Weitere Artikel der Ausgabe 5/2016

Neural Computing and Applications 5/2016 Zur Ausgabe