Competitive Spiking Neural P Systems With Rules on Synapses

This paper proposes an extension of spiking neural P systems with rules on synapses (SNP-RS systems) working in competitive strategy, called competitive SNP-RS (CSNP-RS systems). In CSNP-RS systems, the spikes are viewed as a kind of competitive resources, and the rules on different synapses will compete the spikes (resources) in neurons. A new strategy is considered: the total amount of spikes consumed by these rules should be greater than or equal to the generated amount of spikes. There are two cases to chosen one rule non-deterministically: 1) two or more rules on the same synapse are enabled; and 2) two or more rules on the different synapses are enabled, and the number of spikes contained in neuron is smaller than the number of spikes consumed by these rules. CSNP-RS systems are a kind of distributed parallel computing models. The computational power of CSNP-RS systems is investigated. Specifically, we prove that CSNP-RS systems are turing universal as number generating/accepting devices and function computing device.

[1]  Rudolf Freund,et al.  On String Languages Generated by Spiking Neural P Systems , 2007, Fundam. Informaticae.

[2]  Xiangxiang Zeng,et al.  Spiking Neural P Systems With Scheduled Synapses , 2017, IEEE Transactions on NanoBioscience.

[3]  Tao Wang,et al.  Weighted Fuzzy Spiking Neural P Systems , 2013, IEEE Transactions on Fuzzy Systems.

[4]  Grzegorz Rozenberg,et al.  Handbook of formal languages, vol. 3: beyond words , 1997 .

[5]  Henry N. Adorna,et al.  Sequential spiking neural P systems with structural plasticity based on max/min spike number , 2015, Neural Computing and Applications.

[6]  Linqiang Pan,et al.  Spiking neural P systems with homogeneous neurons and synapses , 2016, Neurocomputing.

[7]  Xingyi Zhang,et al.  Spiking Neural P Systems With White Hole Neurons , 2016, IEEE Transactions on NanoBioscience.

[8]  Linqiang Pan,et al.  Spiking Neural P Systems With Communication on Request and Mute Rules , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Xiangrong Liu,et al.  On solutions and representations of spiking neural P systems with rules on synapses , 2019, Inf. Sci..

[10]  Hong Peng,et al.  An unsupervised learning algorithm for membrane computing , 2015, Inf. Sci..

[11]  Daniel Díaz-Pernil,et al.  A parallel algorithm for skeletonizing images by using spiking neural P systems , 2013, Neurocomputing.

[12]  Pan Zheng,et al.  On the Computational Power of Spiking Neural P Systems with Self-Organization , 2016, Scientific Reports.

[13]  Gheorghe Păun,et al.  Spiking Neural P Systems with Weights , 2010, Neural Computation.

[14]  Peng Shi,et al.  Fault Diagnosis of Power Systems Using Intuitionistic Fuzzy Spiking Neural P Systems , 2018, IEEE Transactions on Smart Grid.

[15]  Linqiang Pan,et al.  Asynchronous spiking neural P systems with local synchronization , 2013, Inf. Sci..

[16]  Hong Peng,et al.  Spiking neural P systems with multiple channels , 2017, Neural Networks.

[17]  Hong Peng,et al.  Multiobjective fuzzy clustering approach based on tissue-like membrane systems , 2017, Knowl. Based Syst..

[18]  Gheorghe Paun,et al.  Spiking neural P systems with neuron division and budding , 2011, Science China Information Sciences.

[19]  Hong Peng,et al.  Fault diagnosis of power systems using fuzzy tissue-like P systems , 2017, Integr. Comput. Aided Eng..

[20]  Zhiqiang Zhang,et al.  Spiking Neural P Systems With Polarizations , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[21]  Gheorghe Paun,et al.  Spiking Neural P Systems with Anti-Spikes , 2009, Int. J. Comput. Commun. Control.

[22]  Xiangxiang Zeng,et al.  On Some Classes of Sequential Spiking Neural P Systems , 2014, Neural Computation.

[23]  Tao Song,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy. , 2015, IEEE transactions on nanobioscience.

[24]  Giancarlo Mauri,et al.  Uniform solutions to SAT and Subset Sum by spiking neural P systems , 2008, Natural Computing.

[25]  Zhengyou He,et al.  Fault Diagnosis of Electric Power Systems Based on Fuzzy Reasoning Spiking Neural P Systems , 2015, IEEE Transactions on Power Systems.

[26]  Oscar H. Ibarra,et al.  Asynchronous spiking neural P systems , 2009, Theor. Comput. Sci..

[27]  Gheorghe Paun.  Spiking Neural P Systems: A Tutorial , 2007, Bull. EATCS.

[28]  Hong Peng,et al.  Fuzzy reasoning spiking neural P system for fault diagnosis , 2013, Inf. Sci..

[29]  Ivan Korec,et al.  Small Universal Register Machines , 1996, Theor. Comput. Sci..

[30]  Oscar H. Ibarra,et al.  Sequential SNP systems based on min/max spike number , 2009, Theor. Comput. Sci..

[31]  Xiangxiang Zeng,et al.  Performing Four Basic Arithmetic Operations With Spiking Neural P Systems , 2012, IEEE Transactions on NanoBioscience.

[32]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Thresholds , 2014, Neural Computation.

[33]  Linqiang Pan,et al.  On the Universality and Non-Universality of Spiking Neural P Systems With Rules on Synapses , 2015, IEEE Transactions on NanoBioscience.

[34]  Linqiang Pan,et al.  Spiking Neural P Systems with Astrocytes , 2012, Neural Computation.

[35]  Hong Peng,et al.  An Extended Membrane System with Active Membranes to Solve Automatic Fuzzy Clustering Problems , 2016, Int. J. Neural Syst..

[36]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[37]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[38]  Andrei Paun,et al.  Small universal spiking neural P systems , 2007, Biosyst..

[39]  Pan Linqiang,et al.  Spiking neural P systems with neuron division and budding , 2011 .

[40]  Hong Peng,et al.  Adaptive fuzzy spiking neural P systems for fuzzy inference and learning , 2013, Int. J. Comput. Math..

[41]  Gheorghe Paun.  Spiking Neural P Systems with Astrocyte-Like Control , 2007, J. Univers. Comput. Sci..

[42]  Xiangxiang Zeng,et al.  Weighted Spiking Neural P Systems with Rules on Synapses , 2014, Fundam. Informaticae.