Computing morphisms by spiking neural P systems
| Title | Computing morphisms by spiking neural P systems |
| Publication Type | Journal Papers |
| Year of Publication | 2007 |
| Authors | Paun, G., Pérez-Jiménez M. J., & Rozenberg G. |
| Journal Title | International Journal of Foundations of Computer Science |
| Volume | 18 |
| Pages | 1371-1382 |
| Date Published | 12/2007 |
| Abstract | We continue the study of the spiking neural P systems considered as transducers of binary strings or binary infinite sequences, and we investigate their ability to compute morphisms. The class of computed morphisms is rather restricted: length preserving or erasing, and the so-called 2-block morphisms can be computed; however, non-erasing non-length-preserving morphisms cannot be computed. |
| Keywords | 68Q10 (AMSC), 68Q42 (AMSC), 68Q45 (AMSC), Membrane computing, Morphism, Spiking neural P system |
| URL | http://dx.doi.org/10.1142/S0129054107005418 |
| Issue | 6 |
| DOI | 10.1142/S0129054107005418 |
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 |
|
Best paper awards |