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 条
  • [21] On string languages generated by spiking neural P systems
    Chen, Haiming
    Ionescu, Mihai
    Perez-Jimenez, Mario J.
    Freund, Rudolf
    Paun, Gheorghe
    FUNDAMENTA INFORMATICAE, 2007, 75 (1-4) : 141 - 162
  • [22] On string languages generated by spiking neural P systems
    Computer Science Laboratory, Institute of Software, Chinese Academy of Sciences, 100080 Beijing, China
    不详
    不详
    不详
    不详
    Fundam Inf, 2007, 1-4 (141-162):
  • [23] Universality of Spiking Neural P Systems with Anti-spikes
    Metta, Venkata Padmavati
    Kelemenova, Alica
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 352 - 365
  • [24] Competitive Spiking Neural P Systems With Rules on Synapses
    Peng, Hong
    Chen, Ru
    Wang, Jun
    Song, Xiaoxiao
    Wang, Tao
    Yang, Fan
    Sun, Zhang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2017, 16 (08) : 888 - 895
  • [25] Spiking Neural P Systems with Polarizations and Rules on Synapses
    Jiang, Suxia
    Fan, Jihui
    Liu, Yijun
    Wang, Yanfeng
    Xu, Fei
    COMPLEXITY, 2020, 2020
  • [26] Asynchronous spiking neural P systems with rules on synapses
    Song, Tao
    Zou, Quan
    Liu, Xiangrong
    Zeng, Xiangxiang
    NEUROCOMPUTING, 2015, 151 : 1439 - 1445
  • [27] Weighted Spiking Neural P Systems with Rules on Synapses
    Zhang, Xingyi
    Zeng, Xiangxiaing
    Pan, Linqiang
    FUNDAMENTA INFORMATICAE, 2014, 134 (1-2) : 201 - 218
  • [28] Spiking neural P systems with an exhaustive use of rules
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2007, 3 (02) : 135 - 153
  • [29] Delayed Spiking Neural P Systems with Scheduled Rules
    Ren, Qianqian
    Liu, Xiyu
    COMPLEXITY, 2021, 2021
  • [30] Spiking Neural P Systems with Polarizations and Rules on Synapses
    Jiang, Suxia
    Fan, Jihui
    Liu, Yijun
    Wang, Yanfeng
    Xu, Fei
    Complexity, 2020, 2020