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