Weighted Spiking Neural P Systems with Rules on Synapses

• Autorzy: Zhang X. , Zeng X. , Pan L.

Identyfikatory

DOI

10.3233/FI-2014-1099

• Języki publikacji: EN

Abstrakty

EN

Spiking neural P systems (SN P systems, for short) with rules on synapses are a new variant of SN P systems, where the spiking and forgetting rules are placed on synapses instead of in neurons. Recent studies illustrated that this variant of SN P systems is universal working in the way that the synapses starting from the same neuron work in parallel (i.e., all synapses starting from the same neuron should apply their rules if they have rules to be applied). In this work, we consider SN P systems with rules on synapses working in another way: the synapses starting from the same neuron are restricted to work in a sequential way (i.e., at each step at most one synapse starting from the same neuron applies its rule). It is proved that the computational power of SN P systems with rules on synapses working in this way is reduced; specifically, they can only generate finite sets of numbers. Such SN P systems with rules on synapses are proved to be universal, if synapses are allowed to have weight at most 2 (if a rule which can generate n spikes is applied on a synapse with weight k, then the neuron linking to this synapse will receive totally nk spikes). Two small universal SN P systems with rules on synapses for computing functions are also constructed: a universal system with 26 neurons when using extended rules and each synapse having weight at most 2, and a universal system with 26 neurons when using standard rules and each synapse having weight at most 12. These results illustrate that the weight is an important feature for the computational power of SN P systems.

Słowa kluczowe

EN

membrane computing; spiking neural P systems; rule on synapse

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 134, nr 1/2
• Strony: 201--218
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Zhang X.

• Key Lab of Intelligent Computing and Signal Processing of Ministry of Education School of Computer Science and Technology, Anhui University Hefei, 230039, Anhui, China

autor

Zeng X.

• Department of Computer Science, Xiamen University, Xiamen 361005, Fujian, China

autor

Pan L.

• Key Laboratory of Image Information Processing and Intelligent Control School of Automation, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China

Bibliografia

• [1] Cavaliere, M., Ibarra, O. H., Păun, G., Egecioglu, O., Ionescu, M., Woodworth, S.: Asynchronous spiking neural P systems, Theoretical Computer Science, 410(24), 2009, 2352–2364.
• [2] Chen, H., Freund, R., Ionescu, M., Păun, G., Pérez-Jiménez, M. J.: On string languages generated by spiking neural P systems, Fundamenta Informaticae, 75(1), 2007, 141–162.
• [3] Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems, Fundamenta Informaticae, 71(2), 2006, 279–308.
• [4] Ishdorj, T.-O., Leporati, A., Pan, L., Zeng, X., Zhang, X.: Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources, Theoretical Computer Science, 411(25), 2010, 2345–2358.
• [5] Korec, I.: Small universal register machines, Theoretical Computer Science, 168(2), 1996, 267–301.
• [6] Leporati, A., Mauri, G., Zandron, C., Păun, G., Pérez-Jiménez, M. J.: Uniform solutions to SAT and Subset Sum by spiking neural P systems, Natural computing, 8(4), 2009, 681–702.
• [7] Păun, G.: Spiking neural P systems with astrocyte-like control, Journal of Universal Computer Science, 13(11), 2007, 1707–1721.
• [8] Păun, A., Păun, G.: Small universal spiking neural P systems, BioSystems, 90(1), 2007, 48–60.
• [9] Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing, Oxford University Press, Oxford, 2010.
• [10] Pan, L., Păun, G.: Spiking neural P systems with anti-spikes, Internation Journal of Computers, Communications & Control, IV(3), 2009, 273–282.
• [11] Pan, L., Păun, G., Pérez-Jiménez, M. J.: Spiking neural P systems with neuron division and budding, Science China Information Sciences, 54(8), 2011, 1596–1607.
• [12] Pan, L., Wang, J., Hoogeboom, H. J.: Spiking neural P systems with astrocytes, Neural Computation, 24(3), 2012, 805–825.
• [13] Pan, L., Zeng, X.: A note on small universal spiking neural P systems, Lecture Notes in Computer Sciences, 5957, 2010, 436–447.
• [14] Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, Springer-Verlag, Berlin, 1997.
• [15] Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization, Information Sciences, 219(10), 2012, 197–207.
• [16] Song, T., Pan, L., Păun, G.: Spiking neural P systems with rules on synapses, Theoretical Computer Science, 529(10), 2014, 82–95.
• [17] Wang, J., Hoogeboom, H. J., Pan, L., Păun, G., Pérez-Jiménez, M. J.: Spiking neural P systems with weights, Neural Computation, 22(10), 2010, 2615–2646.
• [18] Zhang, X., Zeng, X., Pan, L.: On string languages generated by spiking neural P systems with exhaustive use of rules, Natural Computing, 7(4), 2008, 535–549.
• [19] Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems, Fundamenta Informaticae, 87(1), 2008, 117–136.