Spiking neural P systems: An early survey

International Journal of Foundations of Computer Science

Volumn 18, Issue 3, 2007, Pages 435-455

  Pǎun, Gheorghe ^a,b   Pérez Jiménez, Mario J ^b   Salomaa, Arto ^c  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

^c TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

Chomsky hierarchy; Membrane computing; Normal form; P system; Register machine; Semilinear set; Spiking neuron

Indexed keywords

EID: 34249672794     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054107004772     Document Type: Conference Paper

References (24)

1. M. Cavaliere, R. Freund, A. Leitsch, Gh. Pǎun: Event-related outputs of computations in P systems. Proc. Third Brainstorming Week on Membrane Computing, Sevilla, 2005, RGNC Report 01/2005, 107-122.
2. H. Chen, R. Freund, M. lonescu, Gh. Pǎun, M.J. Pérez-Jiménez: On string languages generated by spiking neural P systems. In [8], Vol. I, 169-194.
3. H. Chen, M. lonescu, T.-O. Ishdorj: On the efficiency of spiking neural P systems. In [8], Vol. I, 195-206.
4. H. Chen, M. Ionescu, A. Pǎun, Gh. Pǎun, B. Popa: On trace languages generated by spiking neural P systems. In [8], Vol. I, 207-224, and Proc. DCFS2006, Las Cruces, NM, June 2006.
5. H. Chen, T.-O. Ishdorj, Gh. Pǎun: Computing along the axon. In [8], Vol. I, 225-240.
6. H. Chen, T.-O. Ishdorj, Gh. Pǎun, M.J. Pérez- Jiménez: Spiking neural P systems with extended rules. In [8], Vol. I, 241-265.
7. W. Gerstner, W Kistler: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge Univ. Press, 2002.
8. M.A. Gutiérrez-Naranjo et al., eds.: Proceedings of Fourth Brainstorming Week on Membrane Computing, Febr. 2006, Fenix Editora, Sevilla, 2006.
9. O.H. Ibarra, A. Pǎun, Gh. Pǎun, A. Rodríguez- Patón, P. Sosik, S. Woodworth: Normal forms for spiking neural P systems. In [8], Vol. II, 105-136.
10. O.H. Ibarra, S. Woodworth: Characterizations of some restricted spiking neural P systems. In Pre-proceedins of Seventh Workshop on Membrane Computing, WMC7, Leiden, The Netherlands, July 2006, 387-396.
11. O.H. Ibarra, S. Woodworth, F. Yu, A. Pǎun: On spiking neural P systems and partially blind counter machines. In Proceedings of Fifth Unconventional Computation Conference, UC2006, York, UK, September 2006.
12. M. Ionescu, A. Pǎun, Gh. Pǎun, M.J. Pérez- Jiménez: Computing with spiking neural P systems: Traces and small universal systems. In Proceedings of 12th DNA Based Computing Conference, DNA12, Seul, June 2006, 32-42.
13. M. Ionescu, Gh. Pǎun, T. Yokomori: Spiking neural P systems. Fundamenta Informaticae, 71, 2-3 (2006), 279-308.
14. I. Korec: Small universal register machines. Theoretical Computer Science, 168 (1996), 267-301.
15. W. Maass: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK, 8, 1 (2002), 32-36.
16. W. Maass, C. Bishop, eds.: Pulsed Neural Networks, MIT Press, Cambridge, 1999.
17. M. Minsky: Computation - Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
18. A. Pǎun, Gh. Pǎun: Small universal spiking neural P systems. In [8], Vol. II, 213-234.
19. Gh. Pǎun: Membrane Computing - An Introduction. Springer, Berlin, 2002.
20. Gh. Pǎun: Languages in membrane computing. Some details for spiking neural P systems. In Proceedings of Developments in Language Theory Conference, DLT 2006, Santa Barbara, CA, June 2006, LNCS 4036, Springer, Berlin, 2006, 20-35.
21. Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci., 17, 4 (2006), 975-1002.
22. Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg: Infinite spike trains in spiking neural P systems. Submitted 2005.
23. G. Rozenberg, A. Salomaa, eds.: Handbook of Formal Languages, 3 volumes. Springer-Verlag, Berlin, 1997.
24. The P Systems Web Page: http://psystems.disco.unimib.it.