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] Spiking Neural P Systems with a Generalized Use of Rules
    Zhang, Xingyi
    Wang, Bangju
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (12) : 2925 - 2943
  • [32] 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
  • [33] Extended spiking neural P systems with white hole rules and their red-green variants
    Alhazov, Artiom
    Freund, Rudolf
    Ivanov, Sergiu
    Oswald, Marion
    Verlan, Sergey
    NATURAL COMPUTING, 2018, 17 (02) : 297 - 310
  • [34] On string languages generated by spiking neural P systems with astrocytes
    Liu, Yang (yangliu30@gmail.com), 1600, Springer Verlag (472):
  • [35] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 231 - 240
  • [36] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 225 - 229
  • [37] On trace languages generated by (small) spiking neural P systems
    Chen, Haiming
    Ionescu, Mihai
    Paun, Andrei
    Paun, Gheorghe
    THEORETICAL COMPUTER SCIENCE, 2017, 682 : 57 - 66
  • [38] Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy
    Song, Tao
    Pan, Linqiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2015, 14 (04) : 465 - 477
  • [39] The finite languages generated by spiking neural P systems with astrocytes
    Yuan, Kong
    Kai, Zhang
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (10) : 3294 - 3298
  • [40] Spiking Neural P Systems With Communication on Request and Mute Rules
    Wu, Tingfang
    Pan, Linqiang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (02) : 734 - 745