A small universal spiking neural P system with cooperating rules

Romanian Journal of Information Science and Technology

Volumn 17, Issue 2, 2014, Pages 177-189

  Song, Tao ^a   Pan, Linqiang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Bio inspired computing; Cooperating rule; Membrane computing; Spiking neural P system; Turing universality

Indexed keywords

EID: 84923867038     PISSN: 14538245     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. CHEN H., FREUND R., IONESCU M., PǍUN GH., PÉREZ-JIMÉNEZ M.J., On string languages generated by spiking neural P systems, Fundamenta Informaticae, 2007, Vol. 75(1), pp. 141-162.
2. CHEN H., IONESCU M., ISHDORJ T.O., PǍUN A., PǍUN GH., PÉREZ-JIMÉNEZ M.J., Spiking neural P systems with extended rules, universality and languages, Natural Computing, 2008, Vol. 7(2), pp. 147-166.
3. CSUHAJ-VARJU E., DASSOW J., KELEMEN J., PǍUN GH., Grammar systems. a grammatical approach to distribution and cooperation, Gordon and Breach, London, 1994.
4. IONESCU M., PǍUN GH., YOKOMORI T., Spiking neural P systems, Fundamenta Informaticae, 2006, Vol. 71(2), pp. 279-308.
5. KOREC I., Small universal register machines, Theoretical Computer Science, 1996, Vol. 168(2), pp. 267-301.
6. METTA V.P., KELEMENOVÁ A., Universality of spiking neural P systems with anti-spikes, Theory and Applications of Models of Computation, Springer, 2014, pp. 352-365.
7. METTA V.P., RAGHURAMAN S., KRITHIVASAN K., Spiking neural P systems with cooperating rules, Proceedings of the 15th Conference on Membrane Computing, August 20-22, 2014, Prague, Czech Republic, 267-282.
8. Minsky M.L., Computation: finite and infinite machines, Prentice Hall, 1967.
9. NEARY T., A boundary between universality and non-universality in extended spiking neural P systems, Language and Automata Theory and Applications, Springer, 2010, pp. 475-487.
10. NEARY T., A universal spiking neural P system with 11 neurons, Proceedings of the 11th International Conference on Membrane Computing, Springer, 2010.
11. OLLINGER N., The quest for small universal cellular automata, Proceedings of Automata, Languages and Programming, Springer, 2002, pp. 318-329.
12. PAN L., PǍUN GH., PÉREZ-JIMÉNEZ M.J., Spiking neural P systems with neuron division and budding, Science China Information Sciences, 2011, Vol. 54(8), 2013, pp. 1596-1607.
13. PAN L., PǍUN GH., Spiking neural P systems with anti-spikes, International Journal of Computers, Communications & Control, 2009, Vol. 4(3), pp. 272-283.
14. PAN L., WANG J., HOOGEBOOM H.J., Spiking neural P systems with astrocytes, Neural Computation, 2012, Vol. 24(3), pp. 805-825.
15. PAN L., ZENG X., A note on small universal spiking neural P systems, Lecture Notes in Computer Science, 2010, Vol. 5957, pp. 436-447.
16. PAN L., ZENG X., Small universal spiking neural P systems working in exhaustive mode, IEEE Transactions on NanoBioscience, 2010, Vol. 10(2), pp. 99-105.
17. PAN L., ZENG X., ZHANG X., Small universal asynchronous spiking neural P systems, Proceedings of IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications, 2010, pp. 622-630.
18. PǍUN GH., Membrane computing: an introduction, Springer-Verlan, 2002.
19. PǍUN A., PǍUN GH., Small universal spiking neural P systems, BioSystems, 2007, Vol. 90(1), pp. 48-60.
20. PǍUN A., SIDOROFF M., Sequentiality induced by spike number in SNP systems: small universal machines, Lecture Notes in Computer Science, 2012, Vol. 7184, pp. 333-345.
21. PǍUN GH., Spiking neural P systems with astrocyte-like control, Journal of Universal Computer Science, 2007, Vol. 13(11), pp. 1707-1721.
22. PǍUN, GH., PÉREZ-JIMÉNEZ, M.J., Spiking neural P systems: an overview, In: A.B. Porto, A. Pazos, W.B. (eds.) Advancing Artificial Intelligence through Biological Process Applications, 2008, pp. 60-73. PA: Medical Information Science Reference, Hershey.
23. ROGOZHIN Y., Small universal turing machines, Theoretical Computer Science, 1996, Vol. 168(2), pp. 215-240.
24. PǍUN GH., ROZENBERG G., SALOMAA A. (eds.), Handbook of Membrane Computing, Oxford University Press, Cambridge, 2010.
25. SONG T., JIANG Y., SHI X., ZENG X., Small universal spiking neural P systems with anti-spikes, Journal of Computational and Theoretical Nanoscience, 2013, Vol. 10(4), pp. 999-1006.
26. SONG T., PAN L., PǍUN GH., Asynchronous spiking neural P systems with local synchronization, Information Sciences, 2013, Vol. 219, pp. 197-207.
27. SONG T., PAN L., PǍUN, GH., Spiking neural P systems with rules on synapses, Theoretical Computer Science, 2014, Vol. 529(10), pp. 82-95.
28. SONG T., PAN L., WANG J., VENKAT I., SUBRAMANIAN K., ABDULLAH R., Normal forms of spiking neural P systems with anti-spikes, IEEE Transactions on NanoBioscience, Vol. 11(4), pp. 352-359.
29. SONG T., SHI X., XU J., Reversible spiking neural P systems, Frontiers of Computer Science, 2013, Vol. 7(3), pp. 350-358.
30. SONG T., WANG X., Homogenous spiking neural P systems with inhibitory synapses, Neural Processing Letters, 2014, DOI: 10.1007/s11063-014-9352-y.
31. SONG T., WANG X., ZHANG Z., CHEN Z., Homogenous spiking neural P systems with anti-spikes, Neural Computing and Applications, 2014, Vol. 24, pp. 1833-1841.
32. ZENG X., ZHANG X., PAN L., Homogeneous spiking neural P systems, Fundamenta Informaticae, 2009, Vol. 97, pp. 1-20.
33. ZHANG X., ZENG X., PAN L., Smaller universal spiking neural P systems, Funda-menta Informaticae, 2008, Vol. 87(1), pp. 117-136.