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 条
  • [41] On spiking neural P systems
    Oscar H. Ibarra
    Mario J. Pérez-Jiménez
    Takashi Yokomori
    Natural Computing, 2010, 9 : 475 - 491
  • [42] Spiking neural P systems
    Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Pl. Imperial Tàrraco 1, 43005 Tarragona, Spain
    不详
    不详
    不详
    Fundam Inf, 2006, 2-3 (279-308):
  • [43] On spiking neural P systems
    Ibarra, Oscar H.
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    NATURAL COMPUTING, 2010, 9 (02) : 475 - 491
  • [44] Computational completeness of spiking neural P systems with inhibitory rules for generating string languages
    Zhou, Nan
    Peng, Hong
    Wang, Jun
    Yang, Qian
    Luo, Xiaohui
    THEORETICAL COMPUTER SCIENCE, 2022, 920 : 64 - 75
  • [45] Asynchronous Numerical Spiking Neural Membrane Systems with Local Synchronization
    Zhang, Hongyan
    Zhao, Yuzhen
    Liu, Xiyu
    Xue, Jie
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2024, 34 (11)
  • [46] Spiking Neural P Systems with Thresholds
    Zeng, Xiangxiang
    Zhang, Xingyi
    Song, Tao
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (07) : 1340 - 1361
  • [47] Spiking Neural P Systems with Astrocytes
    Pan, Linqiang
    Wang, Jun
    Hoogeboom, Hendrik Jan
    NEURAL COMPUTATION, 2012, 24 (03) : 805 - 825
  • [48] SPIKING NEURAL P SYSTEMS: A TUTORIAL
    Rozenberg, Grzegorz
    Paun, Gheorghe
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 145 - 159
  • [49] Extended spiking neural P systems
    Alhazov, Artiom
    Freund, Rudolf
    Oswald, Marion
    Slavkovik, Marija
    MEMBRANE COMPUTING, 2006, 4361 : 123 - +
  • [50] Homogeneous Spiking Neural P Systems
    Zeng, Xiangxiang
    Zhang, Xingyi
    Pan, Linqiang
    FUNDAMENTA INFORMATICAE, 2009, 97 (1-2) : 275 - 294
12345