On languages generated by spiking neural P systems with weights

被引：77
|
作者：
Zeng, Xiangxiang [1 ]
Xu, Lei [2 ]
Liu, Xiangrong [1 ]
Pan, Linqiang [3 ]
机构：
[1] Xiamen Univ, Dept Comp Sci, Xiamen 361005, Fujian, Peoples R China
[2] Univ Oxford, Dept Comp Sci, Oxford OX1 3QD, England
[3] Huazhong Univ Sci & Technol, Sch Automat, Key Lab Image Informat Proc & Intelligent Control, Wuhan 430074, Hubei, Peoples R China
来源：
INFORMATION SCIENCES | 2014年 / 278卷
基金：
中国国家自然科学基金;
关键词：
Natural computing; Membrane computing; Spiking neural P system; Turing universality; Recursively enumerable language;
D O I：
10.1016/j.ins.2014.03.062
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Spiking neural P systems with weights (WSN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. It has been proved that WSN P systems can generate/recognize Turing computable set of numbers (i.e., they are Turing universal as number generators/recognizers). In this work, we investigate the language generation power of WSN P systems, where the set of spike trains of halting computations of a given WSN P system constitutes the language generated by that system. Several relationships of the families of languages generated by WSN P systems with the family of finite languages and the family of regular languages are obtained. The family of recursively enumerable languages is characterized by projections of inverse-morphic images of languages generated by WSN P systems. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：423 / 433
页数：11
相关论文
共 50 条
  • [1] On languages generated by asynchronous spiking neural P systems
    Zhang, Xingyi
    Zeng, Xiangxiang
    Pan, Linqiang
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (26) : 2478 - 2488
  • [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
    Liu, Yang (yangliu30@gmail.com), 1600, Springer Verlag (472):
  • [6] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 231 - 240
  • [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