@article {, title = {On string languages generated by Spiking Neural P systems }, journal = {Fundamenta Informaticae}, volume = {75}, year = {2007}, pages = {141-162}, publisher = {IOS Press}, address = {Warsaw, Poland}, 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 = {chomsky hierarchy, Membrane computing, spiking neural P systems}, issn = {0169-2968}, url = {http://portal.acm.org/citation.cfm?id=1232299.1232308\&coll=\&dl=acm\&CFID=15151515\&CFTOKEN=6184618}, author = {Haiming Chen and Rudolf Freund and Mihai Ionescu and Gheorghe Paun and Mario J. P{\'e}rez-Jim{\'e}nez} }