Presentation
On String Languages Generated by Spiking Neural P Systems
Author/s | Chen, Haiming
Freund, Rudolf Ionescu, Mihai Paun, Gheorghe Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2006 |
Deposit Date | 2016-03-09 |
Published in |
|
ISBN/ISSN | 8461106814 |
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 ... 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 work of spiking neural P systems is rather restricted (and this is illustrated by the fact that 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España |
Project ID. | TIN2005-09345-C04-01 |
Files | Size | Format | View | Description |
---|---|---|---|---|
stringsR.pdf | 232.0Kb | [PDF] | View/ | |