|Table of Contents|

Language generation ability of SNPS workingin min-sequentiality strategy(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2018年05期
Page:
597-
Research Field:
Publishing date:

Info

Title:
Language generation ability of SNPS workingin min-sequentiality strategy
Author(s):
Li Li1Jiang Keqin2
1. Anqing Radio and Television University,Anqing 246003,China; 2.School of Computer and Information,Anqing Normal University,Anqing 246133,China
Keywords:
spiking neural P system min-sequentiality strategy recursively enumerable language register machines
PACS:
TP301
DOI:
10.14177/j.cnki.32-1397n.2018.42.05.014
Abstract:
In order to verify the computing performance of the spiking neural P systems(SNPS)with the operational restriction,the min-sequentiality strategy is introduced into the standard SNPS to study its language generation ability. At each step of the calculation,only neurons satisfing the corresponding rules and containing the least number of spikes can be excited for the SNPS working in the min-sequentiality strategy. The relations between the SNPS working in the min-sequentiality strategy and the finite language and the regular language are analysed,and the mapping from the arbitrary multivariate alphabet to the binary alphabet is defined. The SNPS producing the recursively enumerable language is constructed. The addition module and the subtraction module are designed. By simulating the register machine,it is proved that the SNPS working in the min-sequentiality strategy can describe the recursively enumerable language and has the equivalent computing power to the Turing machine under the min-sequentiality strategy.

References:

[1] Ionescu M,Pǎun G. Spiking neural P systems[J]. Fundamenta Informaticae,2006,71(2):279-308.
[2]张葛祥,潘林强. 自然计算的新分支—膜计算[J]. 计算机学报,2010,33(2):208-214.Zhang Gexiang,Pan Linqiang. A survey of membrane computing as a new branch of natural computing[J]. Chinese Journal of Computers,2010,33(2):208-214.
[3]潘林强,曾湘祥,宋弢. 膜计算导论[M]. 武汉:华中科技大学出版社,2012.
[4]Zhang Xingyi,Luo Bin,Fang Xianyong,et al. Sequential spiking neural P systems with exhaustive use of rules[J]. BioSystems,2012,108(3):52-62.
[5]Jiang Keqin,Song Tao,Pan Linqiang. Universality of sequential spiking neural P systems based on minimum spike number[J]. Theoretical Computer Science,2013,499(6):88-97.
[6]Zhang Xingyi,Zeng Xiangxiang,Luo Bin,et al. On some classes of sequential spiking neural P systems[J]. Neural Computation,2014,26(2):974-997.
[7]Wu Tingfang,Zhang Zhiqiang,Pǎun G,et al. Cell-like spiking neural P systems[J]. Theoretical Computer Science,2016,623(6):180-189.
[8]Wu Tingfang,Zhang Zhiqiang,Pan Linqiang. On languages generated by cell-like spiking neural P systems[J]. IEEE Transactions on Nano Bioscience,2016,15(5):455-467.
[9]Pan Linqiang,Paun Gheorghe,Zhang Gexiang,et al. Spiking neural P systems with communication on request[J]. International Journal of Neural Systems,2017,27(8):175-190.
[10]Pan Linqiang,Wu Tingfang,Su Yansen,et al. Cell-like spiking neural P systems with request rules[J]. IEEE Transactions on NanoBioscience,2017,16(6):513-522.
[11]Ibarra O H,Pǎun A,Rodríguez-Patòn A. Sequential SNP systems based on min/max spike number[J]. Theoretical Computer Science,2009,41(10):2982-2991.
[12]Song Tao,Pan Linqiang,Jiang Keqin. Normal forms for some classes of sequential spiking neural P systems[J]. IEEE Transactions on NanoBioscience 2013,12(3):255-264.
[13]Jiang Keqin,Pan Linqiang. Spiking neural P systems with anti-spikes working in sequential mode induced by maximum spike number[J]. Neurocomputing,2016,171(1):1674-1683.
[14]Francis G C,Henry N. Sequential spiking neural P systems with structural plasticity based on max/min spike number[J]. Neural Computing and Applications,2016,27(5):1337-1347.
[15]李立,江克勤. 使用最小串行策略的均质脉冲神经膜系统的计算通用性[J]. 中山大学学报(自然科学版),2017,56(5):34-40.
Li Li,Jiang Keqin. Computational universality of homogeneous spiking neural P systems working in sequential mode induced by minimum spike number[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni,2017,56(5):34-40.
[16]Jiang Keqin,Zhang Yuzhou,Pan Linqiang. On string languages generated by sequential spiking neural P systems based on the number of spikes[J]. Natural Computing,2016,15(1):87-96.
[17]Pan Linqiang,Kong Yuan. On string languages generated by spiking neural P systems with astrocytes[J]. Fundamenta Informaticae,2015,136(3):231-240.
[18]Chen Haiming,Ionescu M,Pǎun A,et al. On trace languages generated by spiking neural P systems[J]. Theoretical Computer Science,2017,68(2):57-66.
[19]钱晓东,曹阳. 基于社区极大类发现的大数据并行聚类算法[J]. 南京理工大学学报,2016,40(1):117-123.
Qian Xiaodong,Cao Yang. Large data parallel clustering algorithm based on discovery of maximal class in the community[J]. Journal of Nanjing University of Science and Technology,2016,40(1):117-123.
[20]张孙力,杨慧中. 一种基于改进扩张搜索聚类算法的软测量建模方法[J]. 南京理工大学学报,2017,41(5):574-580.
Zhang Sunli,Yang Huizhong. Soft sensor modeling method based on improved expanding searching clustering algorithm[J]. Journal of Nanjing University of Science and Technology,2017,41(5):574-580.

Memo

Memo:
-
Last Update: 2018-10-30