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 条
[1]  
Chen H(2007)On string languages generated by spiking neural P systems Fundamenta Informaticae 75 141-162
[2]  
Freund R(2006)Spiking neural P systems Fundamenta Informaticae 71 279-308
[3]  
Ionescu M(2010)Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources Theoret Comput Sci 411 2345-2358
[4]  
Păun G(2012)What males a human brain? Nat Rev Neurosci 13 655-36
[5]  
Pérez-Jiménez MJ(2002)Computing with spikes Special Issue Found Inf Process TELEMATIK 8 32-281
[6]  
Ionescu M(2012)A P-lingua based simulator for spiking neural P systems Lect Notes Comput Sci 7184 257-282
[7]  
Păun G(2009)Spiking neural P systems with anti-spikes Int J Comput Commun Control 4 273-918
[8]  
Yokomori T(2010)Spiking neural P systems: an improved normal form Theoret Comput Sci 411 906-1607
[9]  
Ishdorj TO(2011)Spiking neural P systems with neuron division and budding Sci China Inf Sci 54 1596-24
[10]  
Leporati A(2012)Spiking neural P systems with astrocytes Neural Comput 24 1-105