The finite languages generated by spiking neural P systems with astrocytes

被引:0
|
作者
Yuan, Kong [1 ]
Kai, Zhang [2 ]
机构
[1] Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei, China
[2] School of Computer Science, Wuhan University of Science and Technology, Wuhan, Hubei, China
关键词
Astrocyte - Computing power - Distributed parallel computing - Finite languages - Language generators - Membrane computing - Spiking neural P systems;
D O I
10.1166/jctn.2015.4116
中图分类号
学科分类号
摘要
Spiking neural P systems with astrocytes (SNPA, for short) are a class of distributed parallel computing devices inspired from the way spikes pass through the synapses between the neurons. In the present work, we discuss the computing power of SNPA systems as language generators, with special emphasis on the finite languages generated by SNPA systems. It is found that the finite languages of special forms can be generated by SNPA systems, while these languages cannot generated by spiking neural P systems without astrocytes. Copyright © 2015 American Scientific Publishers.
引用
收藏
页码:3294 / 3298
相关论文
共 50 条
  • [31] Languages in membrane computing: Some details for spiking neural P systems
    Paun, Gheorghe
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 20 - 35
  • [33] Solving subset sum by spiking neural P systems with astrocytes producing calcium
    Bogdan Aman
    Natural Computing, 2023, 22 : 3 - 12
  • [34] 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
  • [35] Spiking neural P systems
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 279 - 308
  • [36] On spiking neural P systems
    Oscar H. Ibarra
    Mario J. Pérez-Jiménez
    Takashi Yokomori
    Natural Computing, 2010, 9 : 475 - 491
  • [37] 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):
  • [38] On spiking neural P systems
    Ibarra, Oscar H.
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    NATURAL COMPUTING, 2010, 9 (02) : 475 - 491
  • [39] 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
  • [40] Spiking Neural P Systems with Thresholds
    Zeng, Xiangxiang
    Zhang, Xingyi
    Song, Tao
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (07) : 1340 - 1361