[1]李 立,江克勤.最小串行策略下脉冲神经膜系统的语言产生能力[J].南京理工大学学报(自然科学版),2018,42(05):597.[doi:10.14177/j.cnki.32-1397n.2018.42.05.014]
 Li Li,Jiang Keqin.Language generation ability of SNPS workingin min-sequentiality strategy[J].Journal of Nanjing University of Science and Technology,2018,42(05):597.[doi:10.14177/j.cnki.32-1397n.2018.42.05.014]
点击复制

最小串行策略下脉冲神经膜系统的语言产生能力()
分享到:

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

卷:
42卷
期数:
2018年05期
页码:
597
栏目:
出版日期:
2018-10-30

文章信息/Info

Title:
Language generation ability of SNPS workingin min-sequentiality strategy
文章编号:
1005-9830(2018)05-0597-07
作者:
李 立1江克勤2
1.安庆广播电视大学,安徽 安庆 246003; 2.安庆师范大学 计算机与信息学院,安徽 安庆 246133
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
分类号:
TP301
DOI:
10.14177/j.cnki.32-1397n.2018.42.05.014
摘要:
为了验证脉冲神经膜系统(SNPS)在运算受限情况下的计算性能,该文在标准SNPS中引入最小串行策略,并研究其语言产生能力。在使用最小串行策略的SNPS的每一步计算中,只有满足相应规则且所含脉冲数最少的神经元才可以激发。首先分析了使用最小串行策略的SNPS与有限语言和正则语言的关系,定义了任意多元字母表到二元字母表的映射,构建了能够产生递归可枚举语言的SNPS,设计了加法模块和减法模块。模拟注册机证明,使用最小串行策略的SNPS能够刻画递归可枚举语言,验证了SNPS在最小串行策略下仍具有与图灵机等价的计算能力。
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:
收稿日期:2018-05-07 修回日期:2018-07-17
基金项目:国家自然科学基金(61033003); 安徽省自然科学基金(1408085MF131); 安徽省高校自然科学研究重点项目(KJ2017A942)
作者简介:李立(1980-),女,硕士,副教授,主要研究方向:膜计算和数据挖掘,E-mail:lily@aqtvu.cn; 通讯作者:江克勤(1970-),男,博士,教授,主要研究方向:膜计算和自动机理论,E-mail:2477263087@qq.com。
引文格式:李立,江克勤. 最小串行策略下脉冲神经膜系统的语言产生能力[J]. 南京理工大学学报,2018,42(5):597-603.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2018-10-30