Spiking neural P systems: Some characterizations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4639 LNCS, Issue , 2007, Pages 23-37

  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

COMPUTATIONAL COMPLEXITY; SET THEORY;

ASYNCHRONOUS MODES; LANGUAGE GENERATORS; PARTIALLY BLIND COUNTER MACHINES; SEMILINEAR SETS; SEQUENTIAL MODES; SPIKING NEURAL P SYSTEM;

NEURAL NETWORKS;

EID: 38149037011     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74240-1_2     Document Type: Conference Paper

References (17)

1. Cavaliere, M., Egecioglu, O., Ibarra, O.H., Ionescu, M., Pǎun, Gh., Woodworth, S.: Asynchronous spiking neural P systems; Decidability and Undecidability 2006 (submitted)
2. Chen, H., Freund, R., Ionescu, M., Pǎun, Gh., Pérez- Jiménez, M.J.: On string languages generated by spiking neural P systems. In: Proc. 4th Brainstorming Week on Membrane Computing, pp. 169-194 (2006)
3. Chen, H., Ionescu, M., Ishdorj, T.-O., Pǎun, A., Pǎun, Gh., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: Universality and languages, Natural Computing (special issue devoted to DNA12 Conf.) (to appear)
4. Chen, H., Ionescu, M., Pǎun, A., Pǎun, Gh., Popa, B.: On trace languages generated by (small) spiking neural P systems. In: Pre-proc. 8th Workshop on Descriptional Complexity of Formal Systems (June 2006)
5. Gerstner, W., Kistler, W.: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge Univ. Press, Cambridge (2002)
6. Harju, T., Ibarra, O., Karhumaki, J., Salomaa, A.: Some decision problems concerning semilinearity and commutation. Journal of Computer and System Sciences 65, 278-294 (2002)
7. Greibach, S.: Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science 7(3), 311-324 (1978)
8. Ibarra, O.H., Pǎun, A., Pǎun, Gh., Rodríguez- Patón, A., Sosik, P., Woodworth, S.: Normal forms for spiking neural P systems. Theoretical Computer Science (to appear)
9. Ibarra, O.H., Woodworth, S.: Characterizations of some restricted spiking neural P systems. In: Hoogeboom, H.J., Pǎun, Gh., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 424-442. Springer, Heidelberg (2006)
10. Ibarra, O.H., Woodworth, S., Yu, F., Pǎun, A.: On spiking neural P systems and partially blind counter machines. In: Calude, C.S., Dinneen, M.J., Pǎun, Gh., Rozenberg, G., Stepney, S. (eds.) UC 2006. LNCS, vol. 4135, pp. 113-129. Springer, Heidelberg (2006)
11. Ionescu, M., Pǎun, Gh., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2-3), 279-308 (2006)
12. Maass, W.: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK 8(1), 32-36 (2002)
13. Maass, W., Bishop, C. (eds.): Pulsed Neural Networks. MIT Press, Cambridge (1999)
14. Pǎun, A., Pǎun, Gh.: Small universal spiking neural P systems. In: BWMC2006. BioSystems, vol. II, pp. 213-234, 2006 (in press)
15. Pǎun, Gh.: Membrane Computing - An Introduction. Springer, Heidelberg (2002)
16. Pǎun, Gh., Pérez-Jiménez, M.J., Rozenberg, G.: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci. 17(4), 975-1002 (2006)
17. The P Systems Web Page: http://psystems.disco.unimib.it