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.
Similar content being viewed by others
References
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 HN, Pérez-Jiménez MJ, Song T (2015) Spiking neural P systems with structural plasticity (to appear). Neural Comput Appl. doi:10.1007/s00521-015-1857-4
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
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
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–166
Ibarra OH, Woodworth S (2007) Spiking neural P systems: some characterizations. In: FCT 2007, LNCS vol 4639, pp 23–37
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–2991
Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2,3):279–308
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
Jiang K, Song T, Pan L (2013) Universality of sequential spiking neural P systems based on minimum spike number. Theor Comput Sci 499:88–97
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–844
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
Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, Cambridge
Maass W (2002) Computing with spikes. Speci Issue Found Inform Process TELEMATIK 8(1):32–36
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-Jiménez MJ, Song T, Pan L (2015) Extending simulation of asynchronous spiking neural P systems in P-Lingua. Fundam Inform 136(3):253–267
Minsky M (1967) Computation: finite and infinite machines. Prentice Hall, Englewood Cliffs
Pan L, Păun G (2009) Spiking neural P systems with anti-spikes. J Comput Commun Control IV(3):273–282
Pan L, Păun G (2010) Spiking neural P systems: an improved normal form. Theor Comput Sci 411(6):906–918
Pan L, Wang J, Hoogeboom HJ (2010) Spiking neural P systems with weights. Neural Comput 22:2615–2646
Pan L, Zeng X (2011) Small universal spiking neural P systems working in exhaustive mode. IEEE Trans NanoBiosci 10(2):99–105
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–1607
Pan L, Wang J, Hoogeboom JH (2012) Spiking neural P systems with astrocytes. Neural Comput 24:805–825
Păun A, Păun G (2007) Small universal spiking neural P systems. Biosystems 90:48–60
Păun G (1999) Computing with membranes. J Compu Syst Sci 61(1):108–143
Păun Gh (2002) Membrane computing: an introduction. Springer, Berlin
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–1002
Păun G, Rozenberg G, Salomaa A (eds) (2009) The Oxford handbook of membrane computing. Oxford University Press, Oxford
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
Song T, Pan L, Păun G (2013) Asynchronous spiking neural P systems with local synchronization. Inf Sci 219(10):197–207
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
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–11
Zeng X, Zhang X, Pan L (2009) Homogeneous spiking neural P systems. Fundam Inform 97:1–20
Zeng X, Luo B, Pan L (2014) On some classes of sequential spiking neural P systems. Neural Comput 26:974–997
Zhang X, Wang B, Pan L (2014) Spiking neural P systems with a generalized use of rules. Neural Comput 26(12):2925–2943
Zhang X, Pan L, Păun A (2015) On the Universality of Axon P systems. IEEE Trans Neural Netw Learn Syst. doi:10.1109/TNNLS.2015.2396940
Acknowledgments
Cabarle is supported by a scholarship from the DOST-ERDT of the Philippines. Adorna is funded by a DOST-ERDT Grant and the Semirara Mining Corp. Professorial Chair of the College of Engineering, UP Diliman. M.J. Pérez-Jiménez acknowledges the support of the Project TIN2012-37434 of the “Ministerio de Economía y Competitividad” of Spain, co-financed by FEDER funds. The authors are thankful for the useful comments from three anonymous reviewers who helped improve this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cabarle, F.G.C., Adorna, H.N. & Pérez-Jiménez, M.J. Sequential spiking neural P systems with structural plasticity based on max/min spike number. Neural Comput & Applic 27, 1337–1347 (2016). https://doi.org/10.1007/s00521-015-1937-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-015-1937-5