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