• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (3): 1-7.

• 论文 •    下一篇

通用的不带延迟的同质脉冲神经膜系统

彭献武1,2,樊晓平1,3,刘建勋2,文宏1,2   

  1. (1.中南大学信息科学与工程学院,湖南 长沙 410083;2.湖南科技大学知识处理与网络化制造实验室,湖南 湘潭 411201;
    3.湖南财政经济学院网络化系统研究所,湖南 长沙 410205)
  • 收稿日期:2012-03-31 修回日期:2012-06-21 出版日期:2013-03-25 发布日期:2013-03-25
  • 基金资助:

    国家自然科学基金资助项目(61272063,51175169);湖南省教育厅资助项目(12C0120)

Universal homogeneous spiking neural P systems without delays

PENG Xianwu1,2,FAN Xiaoping1,3,LIU Jianxun2,WEN Hong1,2   

  1. (1.College of Information Science and Engineering,Central South University,Changsha 410083;
    2.Key Laboratory of Knowledge Processing and Networked Manufacturing,
    Hunan University of Science and Technology,Xiangtan 411201;
    3.Laboratory of Networked Systems,Hunan University of Finance and Economics,Changsha 410205,China)
  • Received:2012-03-31 Revised:2012-06-21 Online:2013-03-25 Published:2013-03-25

摘要:

脉冲神经膜系统是一种膜系统中吸收了脉冲神经网络特点的新型生物计算装置,具有强大的计算能力。同质脉冲神经膜系统是指一种所有神经元具有相同规则集合的脉冲神经膜系统的变体。研究了突触上带权值和突触上不带权值的两种同质脉冲神经膜系统在不使用具有延迟的激发规则情况下的计算通用性问题,并证明了这两种不带延迟的同质脉冲神经膜系统无论是工作在产生模式下,还是工作在接收模式下都是计算通用的。解决了曾湘祥、张兴义和潘林强提出的关于不带延迟的同质脉冲神经膜系统是否具有计算通用性的公开问题。

关键词: 膜计算;脉冲神经膜系统;同质;延迟;注册机

Abstract:

Spiking neural P systems are a new class of bioinspired computing devices incorporating the ideas of spiking neural networks into P systems, and have powerful computational capability. Homogeneous spiking neural P systems are a restricted variant of spiking neural P systems, where each neuron has the same set of rules. The universality of two kinds of homogeneous spiking neural P systems without delays is investigated, including homogeneous spiking neural P systems with weighted synapses and without weight on synapses. We proved that these two kinds of homogeneous spiking neural P systems are universal in both the generating mode and the accepting mode. This paper provides an answer to an open issue about whether there is a universal homogeneous spiking neural P system without delays proposed by Zeng Xiangxiang,Zhang Xingyi and Pan Linqiang.

Key words: membrane computing;spiking neural P systems;homogeneous;delays;register machine