Homogenous spiking neural P systems with anti-spikes

被引:2
作者
Tao Song
Xun Wang
Zhujin Zhang
Zhihua Chen
机构
[1] Huazhong University of Science and Technology,Department of Control Science and Engineering
[2] University of Tsukuba,Graduate School of Systems and Information Engineering
[3] Harbin Institute of Technology,Department of Computer Science, Shenzhen Graduate School
来源
Neural Computing and Applications | 2014年 / 24卷
关键词
Membrane computing; Spiking neural P system; Homogenous system; Anti-spike; Turing completeness;
D O I
暂无
中图分类号
学科分类号
摘要
Spiking neural P systems with anti-spikes (ASN P systems, for short) are a class of neural-like computing models in membrane computing, which are inspired by neurons communication through both excitatory and inhibitory impulses (spikes). In this work, we consider a restricted variant of ASN P systems, called homogeneous ASN P systems, where any neuron has the same set of spiking and forgetting rules. As a result, we prove that such systems can achieve Turing completeness. Specifically, it is proved that two categories of pure form of spiking rules (for a spiking rule, if the language corresponding to the regular expression that controls its application is exactly the form of spikes consumed by the rule, then the rule is called pure) are sufficient to compute and accept the family of sets of Turing computable natural numbers.
引用
收藏
页码:1833 / 1841
页数:8
相关论文
共 55 条
[41]  
Păun A(undefined)undefined undefined undefined undefined-undefined
[42]  
Păun G(undefined)undefined undefined undefined undefined-undefined
[43]  
Păun G(undefined)undefined undefined undefined undefined-undefined
[44]  
Song T(undefined)undefined undefined undefined undefined-undefined
[45]  
Pan L(undefined)undefined undefined undefined undefined-undefined
[46]  
Păun G(undefined)undefined undefined undefined undefined-undefined
[47]  
Thomas SP(undefined)undefined undefined undefined undefined-undefined
[48]  
Wang J(undefined)undefined undefined undefined undefined-undefined
[49]  
Hoogeboom HJ(undefined)undefined undefined undefined undefined-undefined
[50]  
Pan L(undefined)undefined undefined undefined undefined-undefined