Home › Biblio

Computing morphisms by spiking neural P systems

Mon, 10/27/2008 - 14:11 — mmartinez
TitleComputing morphisms by spiking neural P systems
Publication TypeJournal Papers
Year of Publication2007
AuthorsPaun, G., Pérez-Jiménez M. J., & Rozenberg G.
Journal TitleInternational Journal of Foundations of Computer Science
Volume18
Pages1371-1382
Date Published12/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.
Keywords68Q10 (AMSC), 68Q42 (AMSC), 68Q45 (AMSC), Membrane computing, Morphism, Spiking neural P system
URLhttp://dx.doi.org/10.1142/S0129054107005418
Issue6
DOI10.1142/S0129054107005418