Spiking neural P systems with anti-spikes and without annihilating priority as number acceptors

被引:0
|
作者
Gangjun Tan [1 ]
Tao Song [1 ]
Zhihua Chen [1 ]
机构
[1] Key Laboratory of Image Information Processing and Intelligent Control, School of Automation,Huazhong University of Science and Technology
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
membrane computing; spiking neural P system; Turing completeness; register machine; anti-spike;
D O I
暂无
中图分类号
TP38 [其他计算机];
学科分类号
081201 ;
摘要
Spiking neural P systems with anti-spikes(ASN P systems) are variant forms of spiking neural P systems, which are inspired by inhibitory impulses/spikes or inhibitory synapses. The typical feature of ASN P systems is when a neuron contains both spikes and anti-spikes, spikes and anti-spikes will immediately annihilate each other in a maximal way. In this paper, a restricted variant of ASN P systems, called ASN P systems without annihilating priority, is considered, where the annihilating rule is used as the standard rule, i.e., it is not obligatory to use in the neuron associated with both spikes and anti-spikes. If the annihilating rule is used in a neuron, the annihilation will consume one time unit. As a result, such systems using two categories of spiking rules(identified by(a, a) and(a, ˉa)) can achieve Turing completeness as number accepting devices.
引用
收藏
页码:464 / 469
页数:6
相关论文
共 50 条
  • [1] Spiking neural P systems with anti-spikes and without annihilating priority as number acceptors
    Tan, Gangjun
    Song, Tao
    Chen, Zhihua
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (03) : 464 - 469
  • [2] Spiking Neural P Systems with Anti-Spikes and without Annihilating Priority
    Wang, Xun
    Song, Tao
    Zheng, Pan
    Hao, Shaohua
    Ma, Tongmao
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2017, 20 (01):
  • [3] Spiking neural P systems with anti-spikes and without annihilating priority working in a 'flip-flop' way
    Tan, Gangjun
    Song, Tao
    Chen, Zhihua
    Zeng, Xiangxiang
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2013, 4 (02) : 152 - 162
  • [4] Spiking neural P systems with anti-spikes and without annihilating priority working in a 'flip-flop' way
    Song, T. (songtao0608@hotmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (04):
  • [5] Spiking Neural P Systems with Anti-Spikes
    Pan, Linqiang
    Paun, Gheorghe
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2009, 4 (03) : 273 - 282
  • [6] Homogenous spiking neural P systems with anti-spikes
    Song, Tao
    Wang, Xun
    Zhang, Zhujin
    Chen, Zhihua
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (7-8): : 1833 - 1841
  • [7] COMPUTABILITY OF SPIKING NEURAL P SYSTEMS WITH ANTI-SPIKES
    Metta, Venkata Padmavati
    Krithivasan, Kamala
    Garg, Deepak
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2012, 8 (03) : 283 - 295
  • [8] Homogenous spiking neural P systems with anti-spikes
    Tao Song
    Xun Wang
    Zhujin Zhang
    Zhihua Chen
    Neural Computing and Applications, 2014, 24 : 1833 - 1841
  • [9] Asynchronous Spiking Neural P Systems with Anti-Spikes
    Tao Song
    Xiangrong Liu
    Xiangxiang Zeng
    Neural Processing Letters, 2015, 42 : 633 - 647
  • [10] Asynchronous Spiking Neural P Systems with Anti-Spikes
    Song, Tao
    Liu, Xiangrong
    Zeng, Xiangxiang
    NEURAL PROCESSING LETTERS, 2015, 42 (03) : 633 - 647