Spiking neural P systems with extended rules: Universality and languages

Natural Computing

Volumn 7, Issue 2, 2008, Pages 147-166

  Chen, Haiming ^a   Ionescu, Mihai ^b   Ishdorj, Tseren Onolt ^c,d   Pǎun, Andrei ^e,f   Pǎun, Gheorghe ^c,g   Pérez Jiménez, Mario J ^c  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c UNIVERSITY OF SEVILLE   (Spain)

^d ÅBO AKADEMI UNIVERSITY   (Finland)

^e Louisiana Tech University   (United States)

^f UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^g INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Chomsky hierarchy; Membrane computing; Spiking neural P systems; Turing computability; Universality

Indexed keywords

ARTIFICIAL INTELLIGENCE; BRAIN COMPUTER INTERFACE; COMMUNICATION SOFTWARE; COMPUTER LANGUAGE; COMPUTER MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; COMPUTER SYSTEM; CONFERENCE PAPER; MATHEMATICAL COMPUTING; MOLECULAR COMPUTER; POWER SUPPLY; SPIKE; SPIKING NEURAL P SYSTEM; SYSTEM ANALYSIS; SYSTEMS THEORY;

EID: 44249113071     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-006-9024-6     Document Type: Conference Paper

References (13)

1. Chen H, Freund R, Ionescu M, Păun Gh, Pérez-Jiménez MJ (2006) On string languages generated by spiking neural P systems. In Proceedings of the fourth brainstorming week on membrane computing, vol. I, Sevilla, pp 169–193 (available at http://psystems.disco.unimib.it)
2. Ibarra OH, Păun A, Păun Gh, Rodrí guez-Patón A, Sosik P, Woodworth S (2006) Normal forms for spiking neural P systems. In Fourth brainstorming week on membrane computing, Febr. 2006, vol. II, Fenix Editora, Sevilla, pp 105–136
3. M Ionescu Gh Păun T Yokomori 2006 Spiking neural P systems Fundam Informat 71 2–3 279 308 1110.68043 Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fundam Informat 71(2–3):279–308
4. I Korec 1996 Small universal register machines Theor Comput Sci 168 267 301 0874.68105 10.1016/S0304-3975(96)00080-1 1422959 Korec I (1996) Small universal register machines. Theor Comput Sci 168:267–301
5. Maass W (2002) Computing with spikes. Special Issue Found Inform Process TELEMATIK 8(1):32–36
6. W Maass C Bishop 1999 Pulsed neural networks MIT Press Cambridge Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, Cambridge
7. M Minsky 1967 Computation–finite and infinite machines Prentice Hall Englewood Cliffs, NJ 0195.02402 Minsky M (1967) Computation–finite and infinite machines. Prentice Hall, Englewood Cliffs, NJ
8. Gh Păun 2002 Membrane computing–an introduction Springer-Verlag Berlin Păun Gh (2002) Membrane computing–an introduction. Springer-Verlag, Berlin
9. Păun A, Păun Gh (to appear) Small universal spiking neural P systems. BioSystems
10. Gh Păun MJ Pérez-Jiménez G Rozenberg 2006 Spike trains in spiking neural P systems Int J Found Computer Sci 17 4 975 1002 10.1142/S0129054106004212 Păun Gh, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. Int J Found Computer Sci 17(4):975–1002
11. G Rozenberg A Salomaa 1997 Handbook of formal languages 3 volumes Springer-Verlag Berlin Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages, 3 volumes. Springer-Verlag, Berlin
12. A Salomaa 1973 Formal languages Academic Press New York 0262.68025 Salomaa A (1973) Formal languages. Academic Press, New York
13. The P Systems Web Page: http://psystems.disco.unimib.it