Affiliation:
1. College of Business, Shandong Normal University, Jinan 250014, China
Abstract
Spiking neural P systems (SNP systems), as computational models abstracted by the biological nervous system, have been a major research topic in biological computing. In conventional SNP systems, the rules in a neuron remain unchanged during the computation. In the biological nervous system, however, the biochemical reactions in a neuron are also influenced by factors such as the substances contained in it. Based on this motivation, this paper proposes SNP systems with rules dynamic generation and removal (RDGRSNP systems). In RDGRSNP systems, the application of rules leads to changes of the substances in neurons, which leads to changes of the rules in neurons. The Turing universality of RDGRSNP systems is demonstrated as a number-generating device and a number-accepting device, respectively. Finally, a small universal RDGRSNP system for function computation using 68 neurons is given. It is demonstrated that the variant we proposed requires fewer neurons by comparing it with five variants of SNP systems.
Funder
National Natural Science Foundation of China
China Postdoctoral Science Foundation
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference42 articles.
1. Membrane Computing;Lingas;Fundamentals of Computation Theory, Proceedings of the 14th International Symposium, FCT 2003, Malmö, Sweden, 12–15 August 2003,2003
2. On the Universality of Axon P Systems;Zhang;IEEE Trans. Neural Netw. Learn. Syst.,2015
3. Spiking Neural P Systems;Ionescu;Fundam. Inform.,2006
4. Fortuna, L., and Buscarino, A. (2023). Spiking Neuron Mathematical Models: A Compact Overview. Bioengineering, 10.
5. Asynchronous Numerical Spiking Neural P Systems;Jiang;Inf. Sci.,2022