Handbook of Formal Languages
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Computation: finite and infinite machines
Computation: finite and infinite machines
Fundamenta Informaticae
Normal forms for spiking neural P systems
Theoretical Computer Science
On String Languages Generated by Spiking Neural P Systems
Fundamenta Informaticae - New Frontiers in Scientific Discovery - Commemorating the Life and Work of Zdzislaw Pawlak
Characterizations of some classes of spiking neural P systems
Natural Computing: an international journal
Characterizations of some restricted spiking neural p systems
WMC'06 Proceedings of the 7th international conference on Membrane Computing
On spiking neural p systems and partially blind counter machines
UC'06 Proceedings of the 5th international conference on Unconventional Computation
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Bibliography of spiking neural P systems
Natural Computing: an international journal
Matrix representation of spiking neural P systems
CMC'10 Proceedings of the 11th international conference on Membrane computing
Time-free spiking neural p systems
Neural Computation
Parallel and distributed algorithms in p systems
CMC'11 Proceedings of the 12th international conference on Membrane Computing
A weakly universal spiking neural P system
Mathematical and Computer Modelling: An International Journal
Fundamenta Informaticae
Fuzzy reasoning spiking neural P system for fault diagnosis
Information Sciences: an International Journal
Spiking neural P systems with rules on synapses
Theoretical Computer Science
Hi-index | 5.23 |
We consider here spiking neural P systems with a non-synchronized (i.e., asynchronous) use of rules: in any step, a neuron can apply or not apply its rules which are enabled by the number of spikes it contains (further spikes can come, thus changing the rules enabled in the next step). Because the time between two firings of the output neuron is now irrelevant, the result of a computation is the number of spikes sent out by the system, not the distance between certain spikes leaving the system. The additional non-determinism introduced in the functioning of the system by the non-synchronization is proved not to decrease the computing power in the case of using extended rules (several spikes can be produced by a rule). That is, we obtain again the equivalence with Turing machines (interpreted as generators of sets of (vectors of) numbers). However, this problem remains open for the case of standard spiking neural P systems, whose rules can only produce one spike. On the other hand we prove that asynchronous systems, with extended rules, and where each neuron is either bounded or unbounded, are not computationally complete. For these systems, the configuration reachability, membership (in terms of generated vectors), emptiness, infiniteness, and disjointness problems are shown to be decidable. However, containment and equivalence are undecidable.