On languages generated by asynchronous spiking neural P systems

Theoretical Computer Science

Volumn 410, Issue 26, 2009, Pages 2478-2488

  Zhang, Xingyi ^a   Zeng, Xiangxiang ^a   Pan, Linqiang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Membrane computing; Register machines; Spiking neural P systems; Universality

Indexed keywords

FINITE LANGUAGES; MEMBRANE COMPUTING; RECURSIVELY ENUMERABLE LANGUAGES; REGISTER MACHINES; SEMILINEAR; SPIKING NEURAL P SYSTEMS; UNIVERSALITY;

BIOINFORMATICS;

LINGUISTICS;

EID: 67349157088     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.12.055     Document Type: Article

References (14)

1. Cavaliere M., Egecioglu O., Ibarra O.H., Ionescu M., Pǎun Gh., and Woodworth S. Asynchronous spiking neural P systems: Decidability and undecidability. In: Garzon M.H., and Yan H. (Eds). DNA 13, 13th International Meeting on DNA Computing. 4-8 June, 2007, Memphis, USA. Lecture Notes in Computer Science vol. 4848 (2008), Springer 246-255
2. H. Chen, M. Ionescu, T.-O. Ishdorj, A. Pǎun, Gh. Pǎun, M.J. Pérez-Jiménez, Spiking neural P systems with extended rules, in: M.A. Gutiérrez-Naranjo, Gh. Pǎun, A. Riscos-Núñez, F.J. Romero-Campero (Eds.), Fourth Brainstorming Week on Membrane Computing, Sevilla, January 30-February 3, 2006, vol. 1, RGNC Report 02/2006, Sevilla University, Fénix Editora, Sevilla, 2006, pp. 241-266
3. Chen H., Freund R., Ionescu M., Pǎun Gh., and Pérez-Jiménez M.J. On string languages generated by spiking neural P systems. Fundamenta Informaticae 75 (2007) 141-162
4. Gerstner W., and Kustker W. Spiking Neuron Models. Single Neurons, Populations, Plasticity (2002), Cambridge University Press, Cambridge
5. Ibarra O.H., Pǎun A., Pǎun Gh., Rodríguez-Patón A., Sosík P., and Woodworth S. Normal forms for spiking neural P systems. Theoretical Computer Science 372 2-3 (2007) 196-217
6. Ibarra O.H., Woodworth S., Yu F., and Pǎun A. On spiking neural P systems and partially blind counter machines. 5th International Conference on Unconventional Computation. 4-8 September, York, UK. Lecture Notes in Computer Science vol. 4135 (2006), Springer 113-129
7. Ionescu M., Pǎun Gh., and Yokomori T. Spiking neural P systems. Fundamenta Informaticae 71 2-3 (2006) 279-308
8. Ionescu M., Pǎun Gh., and Yokomori T. Spiking neural P systems with exhaustive use of rules. International Journal of Unconventional Computing 3 2 (2007) 135-154
9. Maass W. Computing with spikes. Foundations of Information Processing of TELEMATIK 8 1 (2002) 32-36 (special issue)
10. In: Maass W., and Bishop C. (Eds). Pulsed Neural Networks (1999), MIT Press, Cambridge
11. Minsky M. Computation - Finite and Infinite Machines (1967), Prentice Hall, Englewood Cliffs, NJ
12. Pǎun Gh. Membrane Computing - An Introduction (2002), Springer-Verlag, Berlin
13. The P System Web Page: http://ppage.psystems.eu
14. Zhang X.Y., Zeng X.X., and Pan L.Q. On string languages generated by spiking neural P systems with exhaustive use of rules. Natural Computing 7 4 (2008) 535-549