Spiking Neural P Systems with Anti-Spikes
Keywords:membrane computing, P system, spiking neural P system, computability
AbstractBesides usual spikes employed in spiking neural P systems, we consider “anti-spikes", which participate in spiking and forgetting rules, but also annihilate spikes when meeting in the same neuron. This simple extension of spiking neural P systems is shown to considerably simplify the universality proofs in this area: all rules become of the form bc â†’ bâ€² or bc â†’ lambda , where b,bâ€² are spikes or anti-spikes. Therefore, the regular expressions which control the spiking are the simplest possi- ble, identifying only a singleton. A possible variation is not to produce anti-spikes in neurons, but to consider some “inhibitory synapses", which transform the spikes which pass along them into anti-spikes. Also in this case, universality is rather easy to obtain, with rules of the above simple forms.
A. Binder, R. Freund, M. Oswald, L. Vock, Extended Spiking Neural P Systems with Excitatory and Inhibitory Astrocytes. Submitted, 2007.
R. Freund, M. Oswald, Spiking Neural P Systems with Inhibitory Axons. AROB Conf., Japan, 2007.
O.H. Ibarra, A. PÄƒun, Gh. PÄƒun, A. Rodriguez-PatÃ³n, P. Sosik, S. Woodworth, Normal Forms for Spiking Neural P Systems. Theoretical Computer Science, Vol. 372, pp. 196-217, 2007. http://dx.doi.org/10.1016/j.tcs.2006.11.025
M. Ionescu, Gh. PÄƒun, T. Yokomori, Spiking Neural P Systems. Fundamenta Informaticae, Vol. 71, pp. 279-308, 2006.
J.M. Mingo, Sleep-Awake Switch with Spiking Neural P Systems: A Basic Proposal and New Issues. Proc. 7th Brainstorming Week on Membrane Computing, Sevilla, 2009, vol. II, 59-72.
L. Pan, Gh. PÄƒun, New Normal Forms for Spiking Neural P Systems. Proc. 7th Brainstorming Week on Membrane Computing, Sevilla, 2009, vol. II, 127-138.
Gh. PÄƒun, G. Rozenberg, A. Salomaa, eds., Handbook of Membrane Computing. Oxford University Press, 2010 (in press). http://dx.doi.org/10.1007/978-3-642-11467-0
J. Wang, L. Pan, Excitatory and Inhibitory Spiking Neural P Systems. Submitted, 2007.
The P Systems Website, http://ppage.psystems.eu.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.