On string languages generated by Spiking Neural P systems
| Title | On string languages generated by Spiking Neural P systems |
| Publication Type | Journal Papers |
| Year of Publication | 2007 |
| Authors | Chen, H., Freund R., Ionescu M., Paun G., & Pérez-Jiménez M. J. |
| Journal Title | Fundamenta Informaticae |
| Publisher | IOS Press |
| Place Published | Warsaw, Poland |
| Volume | 75 |
| Pages | 141-162 |
| 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 |
| URL | http://portal.acm.org/citation.cfm?id=1232299.1232308&coll=&dl=acm&CFID=15151515&CFTOKEN=6184618 |
| Issue | 1-4 |
| ISSN Number | 0169-2968 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |
|
Mario J. Pérez-Jiménez in the top 2% of scientists of the World |
|
Agustín became Full Professor |
|
Science names our most recent research project |