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

  • 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

46. 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
How to Cite
JIANG, Yun; KONG, Yuan; ZHU, Chaoping. Implementation of Arithmetic Operations by SN P Systems with Communication on Request. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 13, n. 3, p. 353-364, may 2018. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/3284>. Date accessed: 09 aug. 2020. doi: https://doi.org/10.15837/ijccc.2018.3.3284.

Keywords

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