Spiking neural P systems (SN P systems, for short) are much investigated in the last years in membrane computing, but still many open problems and research topics are open in this area. Here, we first recall two such problems (both related to neural biology) from. One of them asks to build an SN P system able to store a number, and to provide...
-
April 5, 2016 (v1)PublicationUploaded on: March 27, 2023
-
March 16, 2016 (v1)Publication
In this paper we investigate some applications of Spiking Neural P Systems regarding their capability to solve some classical computer science problems. In this respect it is studied the versatility of such systems to simulate a well known parallel computational model, namely the Boolean circuits. In addition, another notorious application -...
Uploaded on: December 4, 2022 -
March 16, 2016 (v1)Publication
This paper proposes a new model of P systems where the rules are activated by objects present in the neighboring regions. We obtain the computational completeness considering only two membranes, external inhibitors and carriers. Leaving the carriers apart we obtain equality with ET0L systems in terms of number sets.
Uploaded on: March 27, 2023 -
March 11, 2016 (v1)Publication
P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. In this paper we consider the trace languages of a special symbol, the traveler, in symport/antiport P systems where, instead of multisets of objects, sets of objects were considered. Two different ways to define the...
Uploaded on: March 27, 2023 -
February 23, 2016 (v1)Publication
This article shows how the computational universality can be reached by using P systems with object rewriting context-free rules, promot- ers/inhibitors and one catalyst. Both generative and accepting cases are stud- ied. Some examples that illustrate the theoretical issues are also presented.
Uploaded on: March 27, 2023 -
March 9, 2016 (v1)Publication
Spiking neural P systems were recently introduced in and proved to be Turing complete as number computing devices. In this paper we show that these systems are also computationally efficient. Specifically, we present a variant of spiking neural P systems which have, in their initial configuration, an arbitrarily large number of inactive neurons...
Uploaded on: March 27, 2023 -
March 9, 2016 (v1)Publication
We extend to spiking neural P systems a notion investigated in the "stan- dard" membrane systems: the language of the traces of a distinguished object. In our case, we distinguish a spike by "marking" it and we follow its path through the neurons of the system, thus obtaining a language. Several examples are discussed and some preliminary...
Uploaded on: March 27, 2023 -
February 1, 2017 (v1)Publication
Recently, the idea of spiking neurons and thus of computing by spiking was incorporated into membrane computing, and so-called spiking neural P systems (abbreviated SN P systems) were introduced. Very shortly, in these systems neurons linked by synapses communicate by exchanging identical signals (spikes), with the information encoded in the...
Uploaded on: March 27, 2023 -
April 5, 2016 (v1)Publication
We bring together two topics recently introduced in membrane computing, the much investigated spiking neural P systems (in short, SN P systems), inspired from the way the neurons communicate through spikes, and the dP systems (distributed P systems, with components which "read" strings from the environment and then cooperate in accepting their...
Uploaded on: March 27, 2023 -
February 22, 2018 (v1)Publication
With a motivation related to gene expression, where enzymes act in series, somewhat similar to the train spikes traveling along the axons of neurons, we consider an extension of spiking neural P systems, where several types of "spikes" are allowed. The power of the obtained spiking neural P systems is investigated. Some further extensions are...
Uploaded on: March 27, 2023 -
April 5, 2016 (v1)Publication
With a motivation related to gene expression, where enzymes act in series, somewhat similar to the train spikes traveling along the axons of neurons, we consider an extension of spiking neural P systems, where several types of "spikes" are allowed. The power of the obtained spiking neural P systems is investigated and the modeling of gene...
Uploaded on: December 2, 2022 -
March 9, 2016 (v1)Publication
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...
Uploaded on: December 4, 2022 -
December 27, 2017 (v1)Publication
We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when...
Uploaded on: March 27, 2023