Characterizations of some classes of spiking neural P systems

Natural Computing

Volumn 7, Issue 4, 2008, Pages 499-517

  Ibarra, Oscar H ^a   Woodworth, Sara ^a  

^a University of California   (United States)

Author keywords

Asynchronous mode; Language generator; Partially blind counter machine; Semilinear set; Sequential mode; Spiking neural P system

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATION; HUMAN; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; SPIKE WAVE;

EID: 56449124742     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-008-9084-x     Document Type: Article

References (19)

1. Cavaliere M, Egecioglu O, Ibarra OH, Ionescu M, Pǎun Gh, Woodworth S (2007) Asynchronous spiking neural P systems; decidability and undecidability. Proceedings of DNA13, LNCS 4848. Springer
2. Chen H, Ionescu M, Pǎun A, Pǎun Gh, Popa B (2006) On trace languages generated by (small) spiking neural P systems. Pre-proc 8th workshop on descriptional complexity of formal systems, June 2006
3. Chen H, Freund R, Ionescu M, Pǎun Gh, Pérez-Jiménez MJ (2007) On string languages generated by spiking neural P systems. Fundam Informaticae 75(1-4):141-162
4. Chen H, Ionescu M, Ishdorj T-O, Pǎun A, Pǎun Gh, Pérez-Jiménez MJ (2008) Spiking neural P systems with extended rules: Universality and languages. Nat Comput (special issue devoted to DNA12 Conf). doi: 10.1007/s11047-006-9024-6
5. Gerstner W, Kistler W (2002) Spiking neuron models. Single neurons, populations, plasticity. Cambridge University Press
6. Greibach S (1978) Remarks on blind and partially blind one-way multicounter machines. Theor Comput Sci 7(3):311-324
7. Harju T, Ibarra O, Karhumaki J, Salomaa A (2002) Some decision problems concerning semilinearity and commutation. J Comput Syst Sci 65:278-294
8. Ibarra OH, Woodworth S (2006) Characterizations of some restricted spiking neural P systems. Proceedings of 7th workshop on membrane computing. LNCS 4361:424-442
9. Ibarra OH, Woodworth S (2007a) Characterizing regular languages by spiking neural P systems. Int J Found Comput Sci 18(6):1247-1256
10. Ibarra OH, Woodworth S (2007b) Spiking neural P systems: Some characterizations. Proceedings of 16th international symposium on fundamentals of computation theory. Springer LNCS 4639:23-37
11. Ibarra OH, Woodworth S, Yu F, Pǎun A (2006) On spiking neural P systems and partially blind counter machines. Proceedings of 5th international conference on unconventional computation, LNCS 4135, Springer, Berlin, pp 113-129
12. Ibarra OH, Pǎun A, Pǎun Gh, Rodríguez-Patón A, Sosik P, Woodworth S (2007) Normal forms for spiking neural P systems. Theor Comput Sci 372(2-3):196-217
13. Ionescu M, Pǎun Gh, Yokomori T (2006) Spiking neural P systems. Fundam Informaticae 71(2-3):279-308
14. Maass W (2002) Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK 8(1):32-36
15. Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, Cambridge
16. Pǎun Gh (2002) Membrane computing - an introduction. Springer, Berlin
17. Pǎun A, Pǎun Gh (2007) Small universal spiking neural P systems. BioSystems 90(1):48-60
18. Pǎun Gh, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. Int J Found Comput Sci 17(4):975-1002
19. The P Systems Web Page (2008). http://www.ppage.psystems.eu. Accessed on 21 October 2004