Normal forms for some classes of sequential spiking neural p systems

IEEE Transactions on Nanobioscience

Volumn 12, Issue 3, 2013, Pages 255-264

  Song, Tao ^a   Pan, Linqiang ^a   Jiang, Keqin ^b   Song, Bosheng ^a   Chen, Wei ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Membrane computing; normal form; sequentiality; spiking neural P system; universality

Indexed keywords

MEMBRANE COMPUTING; NORMAL FORM; SEQUENTIALITY; SPIKING NEURAL P SYSTEMS; UNIVERSALITY;

BIOINFORMATICS; NEURONS; PARALLEL ARCHITECTURES;

DISTRIBUTED COMPUTER SYSTEMS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; COMPUTER SIMULATION; MOLECULAR COMPUTER; NERVE CELL; PHYSIOLOGY; SYNAPSE;

COMPUTER SIMULATION; COMPUTERS, MOLECULAR; MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER); NEURONS; SYNAPSES;

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

References (19)

1. M. I. G. P?un and T. Yokomori, "Spiking neural P systems, " Fund. Inform., vol. 71, no. 2-3, pp. 279-308, 2006.
2. G. P?un and M. J. Pérez-Jiménez, "Spiking neural P systems: an overview, " in Advancing Artificial Intelligence Through Biological Process Applications, A.B. Porto, A. Pazos, andW.Buno, Eds. Hershey, PA, USA: IGI Global, 2008, pp. 60-73.
3. H. Chen, T. O. Ishdorj, and G. P?un, "Handling languages with spiking neural P systems with extended rules, " Rom. J. Inform. Sci. Tech., vol. 9, no. 3, pp. 151-162, 2006.
4. X. Zhang, X. Zeng, and L. Pan, "On string languages generated by SN P systems with exhaustive use of rules, " Natural Comput., vol. 7, no. 4, pp. 535-549, 2008.
5. L. Pan and X. Zeng, "Small universal spiking neural P systems working in exhaustive mode, " IEEE Trans. NanoBiosci., vol. 10, no. 2, pp. 99-105, 2011.
6. A. P?un and G. P?un, "Small universal spiking neural P systems, " BioSystems, vol. 90, no. 1, pp. 48-60, 2007.
7. T. O. Ishdorj, A. Leporati, L. Pan, X. Zeng, and X. Zhang, "Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources, " Theor. Comput. Sci., vol. 411, pp. 2345-2358, 2010.
8. L. Pan, G. P?un, and M. J. Pérez-Jiménez, "Spiking neural P systems with neuron division and budding, " Sci. China-Inform. Sci., vol. 54, no. 8, pp. 1596-1607, 2011.
9. O. Ibarra, A. P?un, G. P?un, A. Rodríguez-Patón, and P. Sosík, "Normal forms for spiking neural P systems, " Theor. Comput. Sci., vol. 372, no. 2, pp. 196-217, 2007.
10. L. Pan and G. P?un, "Spiking neural P systems: an improved normal form, " Theor. Comput. Sci, vol. 411, no. 6, pp. 906-918, 2010.
11. H. T. Siegelmann and E. D. Sontag, "On the computaional power of neural nets, " J. Comput. Syst. Sci, vol. 50, pp. 132-150, 1995.
12. G. Ciobanu, L. Pan, G. P?un, and M. J. Pérez-Jiménez, "P systems with minimal parallelism, " Theor. Comput. Sci., vol. 378, no. 1, pp. 117-130, 2007.
13. R. Freund, "Asynchronous P systems and P systems working in the sequential mode, " LNCS, vol. 3365, pp. 36-62, 2004.
14. O. H. Ibarra, A. P?un, and A. Rodríguez-Patón, "Sequential SNP systems based on min/max spike number, " Theor. Comput. Sci., vol. 410, pp. 2982-2991, 2009.
15. A. P?un and R. Sidoroff, "Sequentiality induced by spike number in SNP systems: small universal machines, " LNCS, vol. 7184, pp. 333-345, 2012.
16. G. Rozenberg and A. Salomaa, Handbook of Formal Languages. Berlin, Germany: Springer-Verlag, 1991.
17. M. Minsky, Computation-finite and infinite machines. Englewood Cliffs, NJ, USA: Prentice-Hall, 1967.
18. G. P?un, Computing With Membranes: An Introduction. Berlin, Germany: Springer-Verlag, 2002.
19. L. Pan and X. Zeng, "A note on small universal spiking neural P systems, " LNCS, vol. 5957, pp. 436-447, 2010.