Implementation of Arithmetic Operations by SN P Systems with Communication on Request

Yun Jiang, Yuan Kong, Chaoping Zhu

Abstract


Spiking neural P systems (SN P systems, for short) are a class of distributed and parallel computing devices inspired from the way neurons communicate by means of spikes. In most of the SN P systems investigated so far, the system communicates on command, and the application of evolution rules depends on the contents of a neuron. However, inspired from the parallel-cooperating grammar systems, it is natural to consider the opposite strategy: the system communicates on request, which means spikes are requested from neighboring neurons, depending on the contents of the neuron. Therefore, SN P systems with communication on request were proposed, where the spikes should be moved from a neuron to another one when the receiving neuron requests that. In this paper, we consider implementing arithmetical operations by means of SN P systems with communication on request. Specifically, adder, subtracter and multiplier are constructed by using SN P systems with communication on request.

Keywords


membrane computing, spiking neural P system, communication on request, arithmetic operation

Full Text:

PDF

References


Alhazov A., Freund R., Ivanov S., Oswald M., Verlan S. (2017); Extended spiking neural P systems with hole rules and their red-green variants. Natural Computing, 2-3, 1–14, 2017.

Cabarle F., Adorna H., Jiang M., Zeng X. (2017); Spiking neural p systems with scheduled synapses. IEEE Transactions on Nanobioscience, 16, 792–801, 2017.
https://doi.org/10.1109/TNB.2017.2762580

Cavaliere M., Ibarra O.H., Paun Gh., Egecioglu O., Ionescu M., Woodworth S. (2009); Asynchronous spiking neural P systems. Theoretical Computer Science, 410, 2352–2364, 2009.
https://doi.org/10.1016/j.tcs.2009.02.031

Chen H., Freund R., Ionescu M. (2007); On string languages generated by spiking neural P systems, Fundamenta Informaticae, 75, 141–162, 2007.

Díaz-Pernil, D., Gutiérrez-Naranjo, M.A. (2018); Semantics of Deductive Databases with Spiking Neural P Systems, Neurocomputing, 272, 365-373, 2018
https://doi.org/10.1016/j.neucom.2017.07.007

Dzitac, I. (2015); Impact of Membrane Computing and P Systems in ISI WoS. Celebrating the 65th Birthday of Gheorghe Paun, International Journal of Computers Communications & Control, 10(5), 617–626, 2015.
https://doi.org/10.15837/ijccc.2015.5.2024

Gutiérrez-Naranjo, M.A., Leporati, A. (2009); First steps towards a CPU made of spiking neural P systems, International Journal of Computers Communications & Control, 4(3), 244–252, 2009.
https://doi.org/10.15837/ijccc.2009.3.2432

Ibarra O.H., Paun A., Rodríguez-Patón A. (2009); Sequential SN P systems based on min/- max spike number, Theoretical Computer Science, 410, 2982–2991, 2009.
https://doi.org/10.1016/j.tcs.2009.03.004

Ionescu M., Paun Gh., Yokomori T. (2006); Spiking neural P systems, Fundamenta Informaticae, 71, 279–308, 2006.

Ishdorj T.-O., Leporati A., Pan L., Zeng X., Zhang X. (2010); Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources, Theoretical Computer Science, 411, 2345–2358, 2010.
https://doi.org/10.1016/j.tcs.2010.01.019

Krithivasan K., Metta V.P., Garg D. (2011); On string languages generated by spiking neural P systems with anti-spikes. International Journal of Foundations of Computer Science, 22, 15–27, 2011.
https://doi.org/10.1142/S0129054111007794

Liu X., Li Z., Liu J., Liu L., Zeng X. (2015); Implementation of arithmetic operations with time-free spiking neural P systems, IEEE Transactions on Nanobioscience, 14, 617–624, 2015.
https://doi.org/10.1109/TNB.2015.2438257

Martín-Vide C., Paun Gh., Pazos J., Rodríguez-Patón A. (2003); Tissue P systems, Theoretical Computer Science, 296, 295–326, 2003.
https://doi.org/10.1016/S0304-3975(02)00659-X

Metta V.P., Raghuraman S., Krithivasan K. (2014); Small universal simple spiking neural P systems with cooperating rules as function computing devices, Lecture Notes in Computer Science, 8961, 300–313, 2014.
https://doi.org/10.1007/978-3-319-14370-5_19

Neary T. (2009); A boundary between universality and non-universality in extended spiking neural P systems, Lecture Notes in Computer Science, 6031, 475–487, 2009.
https://doi.org/10.1007/978-3-642-13089-2_40

Pan L., Paun Gh. (2009); Spiking neural P systems with anti-spikes, International Journal of Computers Communnication & Control, 4(3), 273–282, 2009.
https://doi.org/10.15837/ijccc.2009.3.2435

Pan L., Paun Gh., Pérez-Jiménez M.J. (2011); Spiking neural P systems with neuron division and budding, Science China Information Sciences, 54, 1596–1607, 2011.
https://doi.org/10.1007/s11432-011-4303-y

Pan L., Paun Gh., Zhang G., Neri F. (2017); Spiking neural P systems with communication on request, International Journal of Neural Systems, 27, 1750042, 2017.
https://doi.org/10.1142/S0129065717500423

Pan L., Wang J., Hoogeboom H.J. (2012); Spiking neural P systems with astrocytes, Neural Computation, 24, 805–825, 2012.
https://doi.org/10.1162/NECO_a_00238

Pan L., Zeng X. (2010); A note on small universal spiking neural P systems, Lecture Notes in Computer Science, 5957, 436–447, 2010.
https://doi.org/10.1007/978-3-642-11467-0_29

Pan L., Zeng X., Zhang X., Jiang Y. (2012); Spiking neural P systems with weighted synapses, Neural Processing Letters, 35, 13–27, 2012.
https://doi.org/10.1007/s11063-011-9201-1

Paun Gh. (2000); Computing with membranes, Journal of Computer and System Sciences, 61, 108–143, 2000.
https://doi.org/10.1006/jcss.1999.1693

Paun Gh. (2002); Membrane Computing: An Introduction, Springer, 2002.

Paun Gh. (2016); Membrane Computing and Economics: A General View, International Journal of Computers Communnication & Control, 11, 105–112, 2016.
https://doi.org/10.15837/ijccc.2016.1.2160

Paun Gh., Paun A. (2007); Small universal spiking neural P systems, Biosystems, 90, 48–60, 2007.
https://doi.org/10.1016/j.biosystems.2006.06.006

Peng H., Wang J., Pérez-Jiménez M.J., Wang H., Shao J., Wang T. (2013); Fuzzy reasoning spiking neural P systems for fault diagnosis, Information Sciences, 235, 106–116, 2013.
https://doi.org/10.1016/j.ins.2012.07.015

Song T., Gong F., Liu X., Zhao Y., Zhang X. (2016); Spiking neural P systems with white hole neurons, IEEE Transactions on Nanobioscience, 15, 666-673, 2016.
https://doi.org/10.1109/TNB.2016.2598879

Song T., Jiang Y., Shi X., Zeng X. (2013); Small universal spiking neural P systems with anti-spikes, Journal of Computational and Theoretical Nanoscience, 10, 999–1006, 2013.
https://doi.org/10.1166/jctn.2013.2799

Song T., Pan L. (2014); A small universal spiking neural P systems with cooperating rules, Romanian Journal of Information Science and Technology, 17, 177–189, 2014.

Song T., Pan L. (2016); Spiking neural P systems with request rules, Neurocomputing, 193, 193–200, 2016.
https://doi.org/10.1016/j.neucom.2016.02.023

Song T., Pan L., Jiang K., Song B., Chen W. (2013); Normal forms for some classes of sequential spiking neural P systems, IEEE Transactions on Nanobioscience, 12, 255–264, 2013.
https://doi.org/10.1109/TNB.2013.2271278

Song T., Pan L., Paun Gh. (2014); Spiking neural P systems with rules on synapses, Theoretical Computer Science, 529, 82–95, 2014.
https://doi.org/10.1016/j.tcs.2014.01.001

Song T., Xu J., Pan L. (2015); On the universality and non-universality of spiking neural P systems with rules on synapses, IEEE Transactions on Nanobioscience, 14, 960–966, 2015.
https://doi.org/10.1109/TNB.2015.2503603

Song T., Zheng P., Wong M.L., Wang X. (2016); Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control, Information Sciences, 372, 380–391, 2016.
https://doi.org/10.1016/j.ins.2016.08.055

Su Y., Wu T., Xu F., Paun A. (2017); Spiking neural p systems with rules on synapses working in sum spikes consumption strategy, Fundamenta Informaticae, 156, 187–208, 2017.
https://doi.org/10.3233/FI-2017-1604

Wang J., Hoogeboom H.J., Pan L., Paun Gh., Pérez-Jiménez M.J. (2014); Spiking neural P systems with weights, Neural Computation, 22, 2615–2646, 2014.

Wang J., Peng H. (2013); Adaptive fuzzy spiking neural P systems for fuzzy inference and learning, International Journal of Computer Mathematics, 90, 857–868, 2013.
https://doi.org/10.1080/00207160.2012.743653

Wang J., Shi P., Peng H., Pérez-Jiménez M.J., Wang T. (2013); Weighted fuzzy spiking neural P systems, IEEE Transactions on Fuzzy Systems, 21, 209–220, 2013.
https://doi.org/10.1109/TFUZZ.2012.2208974

Wang T., Zhang G., Zhao J., He Z., Wang J., Pérez-Jiménez M.J. (2015); Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems, IEEE Transactions on Power Systems, 30, 1182–1194, 2015.
https://doi.org/10.1109/TPWRS.2014.2347699

Wang X., Song T., Gong F., Zheng P. (2016); On the computational power of spiking neural P systems with self-organization, Scientific Reports, 6: 27624, 2016.
https://doi.org/10.1038/srep27624

Wu T., Paun A., Zhang Z., Pan L. (2017); Spiking neural P systems with polarizations, IEEE Transactions on Neural Networks and Learning Systems, 1–12, 2017.

Wu T., Zhang Z., Pan L. (2016); On languages generated by cell-like spiking neural P systems, IEEE Transactions on Nanobioscience, 15, 455–467, 2016.
https://doi.org/10.1109/TNB.2016.2562039

Wu T., Zhang Z., Paun Gh., Pan L. (2016); Cell-like spiking neural P systems, Theoretical Computer Science, 623, 180–189, 2016.
https://doi.org/10.1016/j.tcs.2015.12.038

Zeng X., Pan L., Pérez-Jiménez M.J. (2014); Small universal simple spiking neural P systems with weights, Science China Information Sciences, 57, 1–11, 2014.

Zeng X., Song T., Zhang X., Pan L. (2012); Performing four basic arithmetic operations with spiking neural P systems, IEEE Transactions on Nanobioscience, 11, 366–374, 2012.
https://doi.org/10.1109/TNB.2012.2211034

Zeng X., Xu L., Liu X. (2014); On string languages generated by spiking neural P systems with weights, Information Sciences, 278, 423–433, 2014.
https://doi.org/10.1016/j.ins.2014.03.062




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



Copyright (c) 2018 Yun Jiang, Yuan Kong, Chaoping Zhu

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.