Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Computation: finite and infinite machines
Computation: finite and infinite machines
Fundamenta Informaticae
Spiking neural P systems with extended rules: universality and languages
Natural Computing: an international journal
Asynchronous spiking neural P systems: decidability and undecidability
DNA13'07 Proceedings of the 13th international conference on DNA computing
Spiking neural p systems with astrocytes
Neural Computation
Asynchronous spiking neural P systems with local synchronization
Information Sciences: an International Journal
Spiking neural p systems with functional astrocytes
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Hi-index | 0.00 |
A variant of spiking neural P systems was recently investigated by the authors, using astrocytes that have excitatory and inhibitory influence on synapses. In this work, we consider this system in the non-synchronized (i.e., asynchronous) mode: in any step, when a neuron is enabled, it is not obligatorily fired, making a global clock dispensable. It is proved that asynchronous spiking neural P systems with astrocytes are universal (when using extended rules). The construction is uniform in the sense that the form of the modules used is independent of the simulated register machine.