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 条
  • [41] Fault Diagnosis for Service Composition by Spiking Neural P Systems with Colored Spikes
    PANG Shanchen
    WANG Min
    QIAO Sibo
    WANG Xun
    CHEN Hongqi
    ChineseJournalofElectronics, 2019, 28 (05) : 1033 - 1040
  • [42] Fault Diagnosis for Service Composition by Spiking Neural P Systems with Colored Spikes
    Pang, Shanchen
    Wang, Min
    Qiao, Sibo
    Wang, Xun
    Chen, Hongqi
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (05) : 1033 - 1040
  • [43] Spiking Neural P Systems with Rules on Synapses Working in Sum Spikes Consumption Strategy
    Su, Yansen
    Wu, Tingfang
    Xu, Fei
    Paun, Andrei
    FUNDAMENTA INFORMATICAE, 2017, 156 (02) : 187 - 208
  • [44] A Parallel Workflow Pattern Modeling Using Spiking Neural P Systems With Colored Spikes
    Song, Tao
    Zeng, Xiangxiang
    Zheng, Pan
    Jiang, Min
    Rodriguez-Paton, Alfonso
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2018, 17 (04) : 474 - 484
  • [45] Spiking Neural P Systems With Rules on Synapses Working in Maximum Spikes Consumption Strategy
    Song, Tao
    Pan, Linqiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2015, 14 (01) : 38 - 44
  • [46] Spiking neural P systems
    Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Pl. Imperial Tàrraco 1, 43005 Tarragona, Spain
    不详
    不详
    不详
    Fundam Inf, 2006, 2-3 (279-308):
  • [47] Spiking neural P systems
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 279 - 308
  • [48] On spiking neural P systems
    Oscar H. Ibarra
    Mario J. Pérez-Jiménez
    Takashi Yokomori
    Natural Computing, 2010, 9 : 475 - 491
  • [49] On spiking neural P systems
    Ibarra, Oscar H.
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    NATURAL COMPUTING, 2010, 9 (02) : 475 - 491
  • [50] Solving the SAT problem using spiking neural P systems with coloured spikes and division rules
    Paul, Prithwineel
    Sosik, Petr
    JOURNAL OF MEMBRANE COMPUTING, 2024, 6 (03) : 222 - 233