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

Authors

  • Yun Jiang 1. Detection and Control of Integrated Systems Engineering Laboratory 2. School of Computer Science and Information Engineering Chongqing Technology and Business University Chongqing 400067, China
  • Yuan Kong College of Mathematics and System Science Shandong University of Science and Technology Qingdao 266590, China
  • Chaoping Zhu 1. Detection and Control of Integrated Systems Engineering Laboratory 2. School of Computer Science and Information Engineering Chongqing Technology and Business University Chongqing 400067, China

Keywords:

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

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.

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

Published

2018-05-27

Issue

Vol. 13 No. 3 (2018): International Journal of Computers Communications & Control (June)

Section

Articles

License

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.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.