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 条
  • [31] A Grid-Density Based Algorithm by Weighted Spiking Neural P Systems with Anti-Spikes and Astrocytes in Spatial Cluster Analysis
    Kong, Deting
    Wang, Yuan
    Wu, Xinyan
    Liu, Xiyu
    Qu, Jianhua
    Xue, Jie
    PROCESSES, 2020, 8 (09)
  • [32] Spiking Neural P Systems With Colored Spikes
    Song, Tao
    Rodriguez-Paion, Alfonso
    Zheng, Pan
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS, 2018, 10 (04) : 1106 - 1115
  • [33] On string languages generated by sequential spiking neural P systems based on the number of spikes
    Jiang, Keqin
    Chen, Wenli
    Zhang, Yuzhou
    Pan, Linqiang
    NATURAL COMPUTING, 2016, 15 (01) : 87 - 96
  • [34] On string languages generated by sequential spiking neural P systems based on the number of spikes
    Keqin Jiang
    Wenli Chen
    Yuzhou Zhang
    Linqiang Pan
    Natural Computing, 2016, 15 : 87 - 96
  • [35] EXTENDED SPIKING NEURAL P SYSTEMS WITH DECAYING SPIKES AND/OR TOTAL SPIKING
    Freund, Rudolf
    Ionescu, Mihai
    Oswald, Marion
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (05) : 1223 - 1234
  • [36] Spiking Neural P Systems with Several Types of Spikes
    Ionescu, Mihai
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    Rodriguez-Paton, Alfonso
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (04) : 648 - 656
  • [37] Spiking neural P systems used as acceptors and transducers
    Paun, Gheorghe
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 1 - +
  • [38] Spiking neural P systems without duplication
    Sun, Zhang
    -Cabrera, Luis Valencia
    Ning, Guimin
    Song, Xiaoxiao
    INFORMATION SCIENCES, 2022, 612 : 75 - 86
  • [39] Degree of Spiking Neural P Systems Without Delay
    Jiang Keqin
    Shi Xiaolong
    CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (03): : 419 - 424
  • [40] Degree of spiking neural p systems without delay
    Jiang, K. (jiangkq0519@163.com), 1600, Chinese Institute of Electronics (21):