Spiking neural P systems with anti-spikes working in sequential mode induced by maximum spike number

作者: Keqin Jiang , Linqiang Pan

DOI: 10.1016/J.NEUCOM.2015.07.100

关键词:

摘要: Spiking neural P systems (SN systems, for short) are a class of distributed parallel computing devices inspired by spiking neurons. SN with anti-spikes (ASN systems) variant which were inhibitory impulses/spikes or synapses. In this work, we consider ASN the restrictions: (1) simple in sense that each neuron has only one rule; (2) at step neuron(s) maximum number spikes among neurons active (can spike) will fire; (3) feature delays and forgetting rules not used. These restrictions make working sequential way. We investigate computational power under these restrictions. Specifically, prove such categories ( , ) ? universal as both generating accepting devices. also synapses using category results show still powerful

参考文章(27)
Dragoş Sburlan, Mihai Ionescu, Some Applications of Spiking Neural P Systems Computing and Informatics \/ Computers and Artificial Intelligence. ,vol. 27, pp. 515- 528 ,(2012)
Francis George C. Cabarle, Henry N. Adorna, On structures and behaviors of spiking neural p systems and petri nets international conference on membrane computing. pp. 145- 160 ,(2012) , 10.1007/978-3-642-36751-9_11
Xiangxiang Zeng, Xingyi Zhang, Linqiang Pan, Homogeneous Spiking Neural P Systems Fundamenta Informaticae. ,vol. 97, pp. 275- 294 ,(2009) , 10.3233/FI-2009-200
Oscar H. Ibarra, Andrei Păun, Gheorghe Păun, Alfonso Rodríguez-Patón, Petr Sosík, Sara Woodworth, Normal forms for spiking neural P systems Theoretical Computer Science. ,vol. 372, pp. 196- 217 ,(2007) , 10.1016/J.TCS.2006.11.025
Gheorghe Păun, Takashi Yokomori, Mihai Ionescu, Spiking Neural P Systems Fundamenta Informaticae. ,vol. 71, pp. 279- 308 ,(2006)
T. Murata, Petri nets: Properties, analysis and applications Proceedings of the IEEE. ,vol. 77, pp. 541- 580 ,(1989) , 10.1109/5.24143
Tseren-Onolt Ishdorj, Alberto Leporati, Linqiang Pan, Xiangxiang Zeng, Xingyi Zhang, Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources Theoretical Computer Science. ,vol. 411, pp. 2345- 2358 ,(2010) , 10.1016/J.TCS.2010.01.019
GHEORGHE PĂUN, MARIO J. PÉREZ-JIMÉNEZ, GRZEGORZ ROZENBERG, SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS International Journal of Foundations of Computer Science. ,vol. 17, pp. 975- 1002 ,(2006) , 10.1142/S0129054106004212
Tao Song, Linqiang Pan, Gheorghe Păun, Asynchronous spiking neural P systems with local synchronization Information Sciences. ,vol. 219, pp. 197- 207 ,(2013) , 10.1016/J.INS.2012.07.023
Oscar H. Ibarra, Andrei Păun, Alfonso Rodríguez-Patón, Sequential SNP systems based on min/max spike number Theoretical Computer Science. ,vol. 410, pp. 2982- 2991 ,(2009) , 10.1016/J.TCS.2009.03.004