Logic Operation in Spiking Neural P System with Chain Structure

  • Jing Luan
  • Xi-yu Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


In this paper, a new P system called spiking neural P system with chain structure (SNPC, for short) has been proposed, which combines spiking neural P system (SNP, for short) with discrete Morse theory, that is to say, neural membrane cells in spiking neural P system are set on chain by discrete gradient vector path, building a SNP system with chain structure. Compared with original SNP system, the structural design of SNPC system is simpler, showing stronger parallelism, and avoiding the time-consuming phenomenon caused by the random selection of membranes in computational process of P system. The logic operation in SNPC system has been completed, compared with the implemented method in traditional P system, the efficiency of the algorithm significantly improved, showing the advantage of SNPC system.


Membrane computing Spiking neural P system Discrete Morse theory Logic operation 


  1. 1.
    Paun G (2002) Membrane computing. An introduction. Springer, BerlinGoogle Scholar
  2. 2.
    Zhang J, Liu X (2011) Optimization model based on discrete Morse theory. Syst Eng-Theor Pract 31Google Scholar
  3. 3.
    Xing J, Guo P, Zhu Q, Wang C (2009) Research of logic operation in membrane system. Comput Knowl Technol 5(13), 3516–3517, 3526Google Scholar
  4. 4.
    Ionescu M, Pǎun G, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2–3):279–308MATHGoogle Scholar
  5. 5.
    Leporati A, Zandron C, Ferretti C, Mauri G (2007) Solving numerical NP-complete problems with spiking neural P systems. Lect Notes Comput Sci 4860:336–352CrossRefGoogle Scholar
  6. 6.
    Zhang X, Zeng X, Pan L, Luo B (2009) A spiking neural P system for performing multiplication of two arbitrary natural numbers. Chin J Comput 32(12) Google Scholar
  7. 7.
    Dragos S (2010) P systems with chained rules. Twelfth international conference on membrane computing, pp 447–458Google Scholar
  8. 8.
    Hai-zhu Chen (2011) Application research on membrane computing [D]. Chongqing University, ChongqingGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.School of Management Science and EngineeringShandong Normal UniversityJinanChina

Personalised recommendations