On languages generated by asynchronous spiking neural P systems

被引：38
|
作者：
Zhang, Xingyi [1 ]
Zeng, Xiangxiang [1 ]
Pan, Linqiang [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Key Lab Image Proc & Intelligent Control, Dept Control Sci & Engn, Wuhan 430074, Hubei, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2009年 / 410卷 / 26期
基金：
中国国家自然科学基金;
关键词：
Membrane computing; Spiking neural P systems; Universality; Register machines; EXHAUSTIVE USE; RULES;
D O I：
10.1016/j.tcs.2008.12.055
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we investigate the languages generated by asynchronous spiking neural P systems. Characterizations of finite languages and recursively enumerable languages are obtained by asynchronous spiking neural P systems with extended rules. The relationships of the languages generated by asynchronous spiking neural P systems with regular and non-semilinear languages are also investigated. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：2478 / 2488
页数：11
相关论文
共 50 条
  • [1] On languages generated by spiking neural P systems with weights
    Zeng, Xiangxiang
    Xu, Lei
    Liu, Xiangrong
    Pan, Linqiang
    INFORMATION SCIENCES, 2014, 278 : 423 - 433
  • [2] 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
  • [3] 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):
  • [4] 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
  • [5] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 231 - 240
  • [6] On string languages generated by spiking neural P systems with astrocytes
    Liu, Yang (yangliu30@gmail.com), 1600, Springer Verlag (472):
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] On String Languages Generated by Spiking Neural P Systems With Structural Plasticity
    Cabarle, Francis George C.
    de la Cruz, Ren Tristan A.
    Zhang, Xingyi
    Jiang, Min
    Liu, Xiangrong
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2018, 17 (04) : 560 - 566
12345