Spiking Neural P Systems with Anti-Spikes

Linqiang Pan, Gheorghe Păun

Abstract


Besides 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.

Keywords


membrane computing, P system, spiking neural P system, computability

Full Text:

PDF

References


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.




DOI: https://doi.org/10.15837/ijccc.2009.3.2435



Copyright (c) 2017 Linqiang Pan, Gheorghe Păun

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2016: IF=1.374. .

IJCCC is indexed in Scopus from 2008 (CiteScore 2017 = 1.04; SNIP2017 = 0.616, SJR2017 =0.326):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2017 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.29 (Q3). Scopus: CiteScore2017=1.04 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.