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

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.