Asynchronous spiking neural P systems

Theoretical Computer Science

Volumn 410, Issue 24-25, 2009, Pages 2352-2364

  Cavaliere, Matteo ^a   Ibarra, Oscar H ^b   Pǎun, Gheorghe ^d,e   Egecioglu, Omer ^b   Ionescu, Mihai ^c   Woodworth, Sara ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b University of California   (United States)

^c UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^d INSTITUTE OF MATHEMATICS   (Romania)

^e UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Counter machine; Decidability; Membrane computing; Spiking neural P system; Turing computability

Indexed keywords

COUNTER MACHINE; DECIDABILITY; MEMBRANE COMPUTING; SPIKING NEURAL P SYSTEM; TURING COMPUTABILITY;

BIOINFORMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); TURING MACHINES;

COMPUTABILITY AND DECIDABILITY;

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

References (21)

1. Cavaliere M., and Deufemia V. Further results on time-free P systems. International Journal of Foundations of Computer Science 17 1 (2006) 69-90
2. Cavaliere M., and Sburlan D. Time-independent P systems. Membrane Computing. International Workshop WMC5, Milano, Italy, 2004. LNCS vol. 3365 (2005), Springer 239-258
3. H. Chen, R. Freund, M. Ionescu, Gh. Pǎun, M.J. Pérez-Jiménez, On string languages generated by spiking neural P systems, in: [6], vol. I, pp. 169-194, and Fundamenta Informaticae 75 (1-4) (2007) 141-162
4. H. Chen, T.-O. Ishdorj, Gh. Pǎun, M.J. Pérez-Jiménez, Spiking neural P systems with extended rules, in: [6], vol. I, pp. 241-265
5. Gerstner W., and Kistler W. Spiking Neuron Models. Single Neurons, Populations, Plasticity (2002), Cambridge Univ. Press
6. In: Gutiérrez-Naranjo M.A., et al. (Ed). Proceedings of Fourth Brainstorming Week on Membrane Computing, Febr. 2006, Fenix Editora, Sevilla (2006)
7. Greibach S. Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science 7 3 (1978) 311-324
8. Ibarra O.H., and Woodworth S. Characterizations of some restricted spiking neural P systems. Proc. 7th Workshop on Membrane Computing, Leiden, July 2006. LNCS vol. 4361 (2006), Springer, Berlin 424-442
9. Ibarra O.H., Woodworth S., Yu F., and Pǎun A. On spiking neural P systems and partially blind counter machines. Proc. 5th International Conference on Unconventional Computation. LNCS vol. 4135 (2006), Springer, Berlin 113-129
10. 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: [6], vol. II, pp. 105-136, and Theoretical Computer Sci. 372 (2-3) (2007) 196-217
11. Ibarra O.H., and Woodworth S. Characterizations of some classes of spiking neural P systems. Natural Computing 7 4 (2008) 499-517
12. Ionescu M., Pǎun Gh., and Yokomori T. Spiking neural P systems. Fundamenta Informaticae 71 2-3 (2006) 279-308
13. 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
14. Maass W. Computing with spikes. Foundations of Information Processing of TELEMATIK 8 1 (2002) 32-36 (special issue)
15. In: Maass W., and Bishop C. (Eds). Pulsed Neural Networks (1999), MIT Press, Cambridge
16. Minsky M. Computation - Finite and Infinite Machines (1967), Prentice Hall, Englewood Cliffs, NJ
17. A. Pǎun, Gh. Pǎun, Small universal spiking neural P systems, in: [6], vol. II, pp. 213-234, and BioSystems 90 (1) (2007) 48-60
18. Pǎun Gh. Membrane Computing - An Introduction (2002), Springer, Berlin
19. Pǎun Gh., Pérez-Jiménez M.J., and Rozenberg G. Spike trains in spiking neural P systems. International Journal of Foundations of Computer Science 17 4 (2006) 975-1002
20. In: Rozenberg G., and Salomaa A. (Eds). Handbook of Formal Languages, 3 Volumes (1997), Springer, Berlin
21. The P systems web page: http://ppage.psystems.eu