On trace languages generated by (small) spiking neural P systems

8th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2006 - Proceedings

Volumn , Issue , 2006, Pages 94-105

  Chen, Haiming ^a   Ionescu, Mihai ^b   Pǎun, Andrei ^c   Pǎun, Gheorghe ^d,e   Popa, Bianca ^c  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c Louisiana Tech University   (United States)

^d INSTITUTE OF MATHEMATICS   (Romania)

^e UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DISPERSION COMPENSATION; NEURONS;

MEMBRANE SYSTEM; MORPHIC; ONE-LETTER ALPHABET; RECURSIVELY ENUMERABLE LANGUAGES; SPIKING NEURAL P SYSTEMS; TRACE LANGUAGES; USED SYSTEMS;

CONTEXT FREE LANGUAGES;

EID: 84905868945     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. H. Chen, R. Freund, M. Ionescu, Gh. Pǎun, M.J. Pérez-Jiménez. On string languages gener- Ated by spiking neural P systems. Submitted, 2006.
2. 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. Submitted, 2006.
3. M. Ionescu, C. Martin-Vide, A. Pǎun, Gh. Pǎun. Membrane systems with symport/antiport: (unexpected) universality results. In Proc. 8th International Meeting of DNA Based Computing (M. Hagiya, A. Ohuchi, eds.), Japan, 2002, 151-160.
4. M. Ionescu, Gh. Pǎun, T. Yokomori. Spiking neural P systems. Fundamenta Informaticae, 71, 2-3 (2006), 279-308.
5. W. Maass. Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK, 8, 1 (2002), 32-36.
6. Gh. Pǎun. Membrane Computing - An Introduction. Springer, Berlin, 2002.
7. Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg. Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci., to appear (also available at http://psystems.disco.unimib.it).
8. G. Rozenberg, A. Salomaa, eds. Handbook of Formal Languages. Springer, Berlin, 1997.
9. The P Systems Web Page. http://psystems.disco.unimib.it.