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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1142/S0129054107005418 | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE |
Keywords | Field | DocType |
spiking neural P system, morphism, membrane computing | Discrete mathematics,Combinatorics,Binary strings,Membrane computing,Mathematics,Morphism,Binary number | Journal |
Volume | Issue | ISSN |
18 | 6 | 0129-0541 |
Citations | PageRank | References |
4 | 0.43 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gheorghe Paun | 1 | 2840 | 369.48 |
Mario J. Pérez-Jiménez | 2 | 2207 | 180.19 |
Grzegorz Rozenberg | 3 | 5208 | 1039.94 |