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 条
  • [31] Extending Simulation of Asynchronous Spiking Neural P Systems in P-Lingua
    Macias-Ramos, Luis F.
    Perez-Jimenez, Mario J.
    Song, Tao
    Pan, Linqiang
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 253 - 267
  • [32] Asynchronous spiking neural P systems with rules on synapses and coupled neurons
    Zhang, Luping
    Xu, Fei
    KNOWLEDGE-BASED SYSTEMS, 2022, 257
  • [33] Small universal asynchronous spiking neural P systems with multiple channels
    Song, Xiaoxiao
    Peng, Hong
    Wang, Jun
    Ning, Guimin
    Sun, Zhang
    NEUROCOMPUTING, 2020, 378 : 1 - 8
  • [34] Asynchronous homogenous spiking neural P systems with local rule synchronization
    Zhang, Luping
    Xu, Fei
    THEORETICAL COMPUTER SCIENCE, 2022, 926 : 51 - 61
  • [35] Languages in membrane computing: Some details for spiking neural P systems
    Paun, Gheorghe
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 20 - 35
  • [36] Regular ω-languages defined by finite extended spiking neural P systems
    Freund, Rudolf
    Oswald, Marion
    FUNDAMENTA INFORMATICAE, 2008, 83 (1-2) : 65 - 73
  • [37] Asynchronous spiking neural P system with promoters
    Yuan, Zhimin
    Zhang, Zhiguo
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 693 - 702
  • [38] 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
  • [39] Control languages accepted by labeled spiking neural P systems with rules on synapses
    Zhang, Luping
    Xu, Fei
    Ramanujan, Ajeesh
    Subramanian, K. G.
    THEORETICAL COMPUTER SCIENCE, 2021, 893 : 60 - 71
  • [40] Spiking neural P systems
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 279 - 308
12345