Affiliations: Computer Science Laboratory, Institute of Software,
Chinese Academy of Sciences, 100080 Beijing, China. E-mail: [email protected] | Faculty of Informatics, Technische Universität
Wien, Favoritenstraße 9, A-1040 Wien, Austria. E-mail: [email protected] | Research Group on Mathematical Linguistics, Rovira i
Virgili University, Pl. Imperial Tàrraco 1, 43005 Tarragona, Spain.
E-mail: [email protected] | Inst. of Math. of the Romanian Academy PO Box 1-764,
014700 Bucharest, Romania | Department of Computer Science and AI, University of
Sevilla, Avda Reina Mercedes s/n, 41012 Sevilla, Spain. E-mails: [email protected],
[email protected], [email protected]
Abstract: We continue the study of spiking neural P systems by considering
these computing devices as binary string generators: the set of spike trains of
halting computations of a given system constitutes the language generated by
that system. Although the "direct" generative capacity of spiking neural P
systems is rather restricted (some very simple languages cannot be generated in
this framework), regular languages are inverse-morphic images of languages of
finite spiking neural P systems, and recursively enumerable languages are
projections of inverse-morphic images of languages generated by spiking neural
P systems.
Keywords: Membrane computing, spiking neural P systems, Chomsky hierarchy
