Spiking neural P systems with extended rules: universality and languages

被引:69
|
作者
Haiming Chen
Mihai Ionescu
Tseren-Onolt Ishdorj
Andrei Păun
Gheorghe Păun
Mario J. Pérez-Jiménez
机构
[1] Institute of Software,Computer Science Laboratory
[2] Chinese Academy of Sciences,Department of Computer Science and AI
[3] Universitat Rovira i Virgili,Computational Biomodelling Laboratory
[4] University of Sevilla,Department of Computer Science
[5] TUCS,Faculdad de Informatíca
[6] Abo Akademi University,undefined
[7] Louisiana Tech University,undefined
[8] Universidad Politécnica de Madrid – UPM,undefined
[9] Institute of Mathematics of the Romanian Academy,undefined
关键词
Membrane computing; Spiking neural P systems; Turing computability; Universality; Chomsky hierarchy;
D O I
10.1007/s11047-006-9024-6
中图分类号
学科分类号
摘要
We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when considering them as number generating and as language generating devices. In the first case, a simpler proof of universality is obtained, while in the latter case we find characterizations of finite and recursively enumerable languages (without using any squeezing mechanism, as it was necessary in the case of standard rules). The relationships with regular languages are also investigated.
引用
收藏
页码:147 / 166
页数:19
相关论文
共 50 条
  • [31] Asynchronous Spiking Neural P Systems With Rules Working in the Rule Synchronization Mode
    Jin, Yu
    Zhang, Luping
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2023, 22 (01) : 3 - 10
  • [32] Sequential spiking neural P systems with exhaustive use of rules
    Zhang, Xingyi
    Luo, Bin
    Fang, Xianyong
    Pan, Linqiang
    BIOSYSTEMS, 2012, 108 (1-3) : 52 - 62
  • [33] Spiking Neural P Systems with Rules Dynamic Generation and Removal
    Shen, Yongshun
    Zhao, Yuzhen
    APPLIED SCIENCES-BASEL, 2023, 13 (14):
  • [34] Asynchronous spiking neural P systems with local synchronization of rules
    Wu, Tingfang
    Zhang, Luping
    Lyu, Qiang
    Jin, Yu
    INFORMATION SCIENCES, 2022, 588 : 1 - 12
  • [35] Spiking neural P systems with structural plasticity and mute rules
    Wu, Ruina
    Zhao, Yuzhen
    THEORETICAL COMPUTER SCIENCE, 2024, 1000
  • [36] On solutions and representations of spiking neural P systems with rules on synapses
    Cabarle, Francis George C.
    de la Cruz, Ren Tristan A.
    Cailipan, Dionne Peter P.
    Zhang, Defu
    Liu, Xiangrong
    Zeng, Xiangxiang
    INFORMATION SCIENCES, 2019, 501 : 30 - 49
  • [37] On Languages Generated by Cell-Like Spiking Neural P Systems
    Wu, Tingfang
    Zhang, Zhiqiang
    Pan, Linqiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2016, 15 (05) : 455 - 467
  • [38] On String Languages Generated by Spiking Neural P Systems with Multiple Channels
    Huang, Yue
    Li, Bo
    Li, Zeqiong
    Yi, Wenmei
    Peng, Hong
    Song, XiaoXiao
    Wang, Jun
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2019, 14 (3-4) : 243 - 266
  • [39] 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
  • [40] Spiking Neural P Systems with Astrocytes Using the Rules in the Exhaustive Mode
    Kong, Yuan
    Zhao, Dongming
    MEMBRANE COMPUTING (CMC 2014), 2014, 8961 : 274 - 283