On Some Classes of Sequential Spiking Neural P Systems | |
Zhang, Xingyi ; Zeng, Xiangxiang ; Luo, Bin ; Pan, Linqiang ; Ceng XX(曾湘祥) | |
刊名 | http://dx.doi.org/10.1162/NECO_a_00580
![]() |
2014 | |
关键词 | EXHAUSTIVE USE RULES LANGUAGES |
英文摘要 | Spiking neural P systems (SN P systems) are a class of distributed parallel computing devices inspired by the way neurons communicate by means of spikes; neurons work in parallel in the sense that each neuron that can fire should fire, but the work in each neuron is sequential in the sense that at most one rule can be applied at each computation step. In this work, with biological inspiration, we consider SN P systems with the restriction that at each step, one of the neurons (i.e., sequential mode) or all neurons (i.e., pseudo-sequential mode) with the maximum (or minimum) number of spikes among the neurons that are active (can spike) will fire. If an active neuron has more than one enabled rule, it nondeterministically chooses one of the enabled rules to be applied, and the chosen rule is applied in an exhaustive manner (a kind of local parallelism): the rule is used as many times as possible. This strategy makes the system sequential or pseudo-sequential from the global view of the whole network and locally parallel at the level of neurons. We obtain four types of SN P systems: maximum/minimum spike number induced sequential/pseudo-sequential SN P systems with exhaustive use of rules. We prove that SN P systems of these four types are all Turing universal as number-generating computation devices. These results illustrate that the restriction of sequentiality may have little effect on the computation power of SN P systems. |
语种 | 英语 |
出版者 | MIT PRESS |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/92693] ![]() |
专题 | 信息技术-已发表论文 |
推荐引用方式 GB/T 7714 | Zhang, Xingyi,Zeng, Xiangxiang,Luo, Bin,et al. On Some Classes of Sequential Spiking Neural P Systems[J]. http://dx.doi.org/10.1162/NECO_a_00580,2014. |
APA | Zhang, Xingyi,Zeng, Xiangxiang,Luo, Bin,Pan, Linqiang,&曾湘祥.(2014).On Some Classes of Sequential Spiking Neural P Systems.http://dx.doi.org/10.1162/NECO_a_00580. |
MLA | Zhang, Xingyi,et al."On Some Classes of Sequential Spiking Neural P Systems".http://dx.doi.org/10.1162/NECO_a_00580 (2014). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论