Journal of Systems Engineering and Electronics ›› 2014, Vol. 25 ›› Issue (3): 464-469.doi: 10.1109/JSEE.2014.00053

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Spiking neural P systems with anti-spikes and without annihilating priority as number acceptors

Gangjun Tan, Tao Song*, and Zhihua Chen   

  1. Key Laboratory of Image Information Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan 430014, China
  • Online:2014-07-01 Published:2010-01-03


Spiking neural P systems with anti-spikes (ASN P systems) are variant forms of spiking neural P systems, which are inspired by inhibitory impulses/spikes or inhibitory synapses. The typical feature of ASN P systems is when a neuron contains both spikes and anti-spikes, spikes and anti-spikes will immediately annihilate each other in a maximal way. In this paper, a restricted variant of ASN P systems, called ASN P systems without annihilating priority, is considered, where the annihilating rule is used as the standard rule, i.e., it is not obligatory to use in the neuron associated with both spikes and anti-spikes. If the annihilating rule is used in a neuron, the annihilation will consume one time unit. As a result, such systems using two categories of spiking rules (identified by (a, a) and (a, ¯a)) can achieve Turing completeness as number accepting devices.