On the Universality and Non-Universality of Spiking Neural P Systems With Rules on Synapses

IEEE Transactions on Nanobioscience

Volumn 14, Issue 8, 2015, Pages 960-966

  Song, Tao ^a   Xu, Jinbang ^b   Pan, Linqiang ^b  

^a CHINA UNIVERSITY OF PETROLEUM   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Bio inspired computing; membrane computing; spiking neural P system; synapse; universality

Indexed keywords

BIOINFORMATICS; COMPUTABILITY AND DECIDABILITY;

BIO-INSPIRED COMPUTING; MEMBRANE COMPUTING; SPIKING NEURAL P SYSTEMS; SYNAPSE; UNIVERSALITY;

NEURONS;

ACTION POTENTIAL; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; HUMAN; MOLECULAR COMPUTER; PHYSIOLOGY; SYNAPSE;

ACTION POTENTIALS; COMPUTERS, MOLECULAR; HUMANS; MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER); SYNAPSES;

EID: 84962106541     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2015.2503603     Document Type: Article

References (43)

1. M. T. Hagan et al., Neural Network Design. Boston, MA, USA: Pws Publ., 1996.
2. S. Ghosh-Dastidar and H. Adeli, "Spiking neural networks," Int. J. Neural Syst., vol. 19, no. 4, pp. 295-308, 2009.
3. M. Ionescu, G. Pǎun, and T. Yokomori, "Spiking neural P systems," Fundamenta Informaticae, vol. 71, no. 2, pp. 279-308, 2006.
4. W. Maass, "Networks of spiking neurons: The third generation of neural network models," Neural Netw., vol. 10, no. 9, pp. 1659-1671, 1997.
5. W. Gerstner and W. M. Kistler, Spiking Neuron Models: Single Neurons, Populations, Plasticity. Cambridge, U.K.: Cambridge Univ. Press, 2002.
6. G. Pǎun and M. J. Pérez-Jiménez, "Spiking neural P systems: An overview," in Advancing Artificial Intelligence through Biological Process Applications, W. B. A. B. Porto and A. Pazos, Eds. Hershey, PA, USA: Med. Inf. Sci. Ref., 2008, pp. 60-73.
7. H. Chen, R. Freund, M. Ionescu, G. Pǎun, and M. J. Pérez-Jiménez, "On string languages generated by spiking neural P systems," Fundamenta Informaticae, vol. 75, no. 1, pp. 141-162, 2007.
8. T. Neary, "A universal spiking neural P system with 11 neurons," in Proc. 11th Int. Conf. Membrane Comput., 2010.
9. A. Pǎun and G. Pǎun, "Small universal spiking neural P systems," BioSystems, vol. 90, no. 1, pp. 48-60, 2007.
10. A. Leporati, G. Mauri, C. Zandron, G. Pǎun, and M. J. Pérez-Jiménez, "Uniform solutions to SAT and subset sum by spiking neural P systems," Natural Comput., vol. 8, no. 4, pp. 681-702, 2009.
11. L. Pan, G. Pǎun, and M. J. Pérez-Jiménez, "Spiking neural P systems with neuron division and budding," Sci. China Inf. Sci., vol. 54, no. 8, pp. 1596-1607, 2011.
12. M. Cavaliere, O. H. Ibarra, G. Pǎun, O. Egecioglu, M. Ionescu, and S. Woodworth, "Asynchronous spiking neural P systems," Theoretical Comput. Sci., vol. 410, no. 24, pp. 2352-2364, 2009.
13. T. Song, L. Pan, and G. Pǎun, "Asynchronous spiking neural P systems with local synchronization," Inf. Sci., vol. 219, pp. 197-207, 2012.
14. L. Pan, J. Wang, and H. J. Hoogeboom, "Spiking neural P systems with astrocytes," Neural Comput., vol. 24, no. 3, pp. 805-825, 2012.
15. G. Pǎun, "Spiking neural P systems with astrocyte-like control," J. Universal Comput. Sci., vol. 13, no. 11, pp. 1707-1721, 2007.
16. K. Krithivasan, V. P. Metta, and D. Garg, "On string languages generated by spiking neural P systems with anti-spikes," Int. J. Found. Comput. Sci., vol. 22, no. 1, pp. 15-27, 2011.
17. L. Pan and G. Pǎun, "Spiking neural P systems with anti-spikes," Int. J. Comput., Commun., Control, vol. 4, no. 3, pp. 273-282, 2009.
18. O. H. Ibarra, A. Pǎun, and A. Rodríguez-Patón, "Sequential SNP systems based on min/max spike number," Theoretical Comput. Sci., vol. 410, no. 30, pp. 2982-2991, 2009.
19. T. Song, L. Pan, K. Jiang, B. Song, and W. Chen, "Normal forms for some classes of sequential spiking neural P systems," IEEE Trans. NanoBiosci., vol. 12, no. 3, pp. 255-264, 2013.
20. X. Zhang, X. Zeng, B. Luo, and L. Pan, "On some classes of sequential spiking neural P systems," Neural Comput., vol. 26, no. 5, pp. 974-997, 2014.
21. H. Peng, J. Wang, M. J. Pérez-Jiménez, H. Wang, J. Shao, and T. Wang, "Fuzzy reasoning spiking neural P system for fault diagnosis," Inf. Sci., vol. 235, pp. 106-116, 2013.
22. J. Wang and H. Peng, "Adaptive fuzzy spiking neural P systems for fuzzy inference and learning," Int. J. Comput. Math., vol. 90, no. 4, pp. 857-868, 2013.
23. J. Wang, P. Shi, H. Peng, M. J. Pérez-Jiménez, and T. Wang, "Weighted fuzzy spiking neural P systems," IEEE Trans. Fuzzy Syst., vol. 21, no. 2, pp. 209-220, 2013.
24. T. Wang, G. Zhang, and M. J. Pérez-Jiménez, "Fuzzy membrane computing: Theory and applications," Int. J. Comput., Commun., Control, vol. 10, no. 6, pp. 861-892, 2015.
25. T. Wang, G. Zhang, J. Zhao, Z. He, J. Wang, and M. J. Pérez-Jiménez, "Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems," IEEE Trans. Power Syst., vol. 30, no. 3, pp. 1182-1194, 2015.
26. T. Wang, G. Zhang, M. J. Pérez-Jiménez, and J. Cheng, "Weighted fuzzy reasoning spiking neural P systems: Application to fault diagnosis in traction power supply systems of high-speed railways," J. Comput. Theoretical Nanosci., vol. 12, no. 7, pp. 1103-1114, 2015.
27. G. Zhang, H. Rong, F. Neri, and M. J. Pérez-Jiménez, "An optimization spiking neural P system for approximately solving combinatorial optimization problems," Int. J. Neural Syst., vol. 24, no. 5, 2014.
28. X. Shi, Z. Wang, C. Deng, T. Song, L. Pan, and Z. Chen, "A novel biosensor based on DNA strand displacement," PloS ONE, vol. e108856, 2014.
29. X. Li, Z. Wang, W. Lu, and X. Shi, "A spiking neural system based on DNA strand displacement," J. Comput. Theoretical Nanosci., vol. 12, no. 2, pp. 298-304, 2015.
30. T. Song, L. Pan, and G. Pǎun, "Spiking neural P systems with rules on synapses," Theoretical Comput. Sci., vol. 529, pp. 82-95, 2014.
31. T. Song and L. Pan, "Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy," IEEE Trans. NanoBiosci., vol. 14, no. 1, pp. 38-44, 2014.
32. T. Song and L. Pan, "Spiking neural P systems with rules on synapses working in maximum spiking strategy," IEEE Trans. NanoBiosci., vol. 14, no. 4, pp. 465-477, 2015.
33. G. Rozenberg and A. Salomaa, Handbook of Formal Languages: Beyonds Words. New York: Springer, 1997, vol. 3.
34. P. Gh, G. Rozenberg, and A. Salomaa, The Oxford Handbook of Membrane Computing. New York: Oxford Univ. Press, 2010.
35. M. L. Minsky, Computation: Finite and Infinite Machines. Englewood Cliffs, NJ, USA: Prentice-Hall, 1967.
36. O. H. Ibarra and S. Woodworth, "Characterizations of some restricted spiking neural P systems," in Membrane Computing, ser. Lecture Notes in Computer Science. New York: Springer, 2006, vol. 4361, pp. 424-442.
37. T. Neary, "A boundary between universality and non-universality in spiking neural P systems," 2009 [Online]. Available: http://arxiv.org/abs/0912.0741
38. T. Neary, "A boundary between universality and non-universality in extended spiking neural P systems," in Language and Automata Theory and Applications. New York: Springer, 2010, pp. 475-487.
39. F. G. C. Cabarle, H. N. Adorna, M. J. Pérez-Jiménez, and T. Song, "Spiking neural P systems with structural plasticity," Neural Comput. Appl., vol. 26, no. 8, pp. 1905-1917, 2015.
40. T. Song and L. Pan, "Normal form of spiking neural P system with structure plasticity," Int. J. Swarm Intell., to be published.
41. G. Zhang, J. Cheng, M. Gheorghe, and Q. Meng, "A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems," Appl. Soft Comput., vol. 13, no. 3, pp. 1528-1542, 2013.
42. Q. Zou, X. Li, W. Jiang, Z. Lin, G. Li, and K. Chen, "Survey of MapReduce frame operation in bioinformatics," Briefings Bioinformat., vol. 15, no. 4, pp. 637-647, 2014.
43. X. Zeng, X. Zhang, and Q. Zou, "Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networks," Briefings Bioinformat., 2015.