Reversible Spiking Neural P Systems with Astrocytes

• Autorzy: Kong Y. , Shi X. , Xu J. , Huang X.

Identyfikatory

DOI

10.3233/FI-2015-1153

• Języki publikacji: EN

Abstrakty

EN

Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we investigate the reversibility in SNPA systems as well as the computational power of reversible SNPA systems. It is proved that reversible SNPA systems are universal, where the forgetting rules and the feature of delay in spiking rules are not used, and each neuron contains only one spiking rule. The result suggests that the astrocytes play a key role in the functioning of reversible SNPA systems.

Słowa kluczowe

EN

spiking neural P system; astrocyte; reversible register machine; universality

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 136, nr 3
• Strony: 219--230
• Opis fizyczny: Bibliogr. 22 poz., rys.

Twórcy

autor

Kong Y.

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

autor

Shi X.

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

autor

Xu J.

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

autor

Huang X.

• School of Computer Science, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China

Bibliografia

• [1] Alhazov, A., Morita, K.: On reversibility and determinism in P systems, Proc. 10th International Conference on Membrane Computing, 2009, 158–168.
• [2] Bennett, C. H.: Logical reversibility of computation, IBMjournal of Research and Development, 17(6), 1973, 525–532.
• [3] Chen, H., Freund, R., Ionescu, M., Păun, Gh., Prez-Jimnez, M. J.: On string languages generated by spiking neural P systems, Fundamenta Informaticae, 75(1), 2007, 141–162.
• [4] Ibarra, O. H., Păun, A., Păun, Gh., Rodríguez-Patón, A., Sosík, P.,Woodworth, S.: Normal forms for spiking neural P systems, Theoretical Computer Science, 372(2), 2007, 196–217.
• [5] Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems, Fundamenta Informaticae, 71(2), 2006, 279–308.
• [6] Kong, Y., Jiang, K., Chen, Z., Xu, J.: Small universal spiking neural P systems with astrocytes, Romanian Journal of information sicence and technology, 17(1), 2014, 19–32.
• [7] Leporati, A., Mauri, G., Zandron, C., Păun, Gh., Prez-Jimnez, M. J.: Uniform solutions to SAT and Subset Sum by spiking neural P systems, Natural Computing, 8(4), 2009, 681–702.
• [8] Morita, K.: Universality of a reversible two-counter machine, Theoretical Computer Science, 168(2), 1996, 303–320.
• [9] Morita, K., Harao, M.: Computation universality of one-dimensional reversible (injective) cellular automata, IEICE TRANSACTIONS (1976-1990), 72(6), 1989, 758–762.
• [10] Morita, K., Yamaguchi, Y.: A universal reversible Turing machine, Machines, Computations, and Universality (D. L. Jérôme, M. Maurice, Ed.), LNCS 4664, Springer-Verlag, Berlin, 2007, 90–98.
• [11] Pan, L., Păun, Gh.: Spiking neural P systems: an improved normal form, Theoretical Computer Science, 411(6), 2010, 906–918.
• [12] Pan, L., Păun, Gh., Prez-Jimnez, M. J.: Spiking neural P systems with neuron division and budding, Science China Information Sciences, 54(8), 2011, 1596–1607.
• [13] Pan, L., Wang, J., Hoogeboom, H. J.: Spiking neural P systems with astrocytes, Neural Computation, 24(3), 2012, 805–825.
• [14] Păun, A., Păun, Gh.: Small universal spiking neural P systems, BioSystems, 90(1), 2007, 48–60.
• [15] Păun, Gh.: Membrane Computing-An Introduction, Springer-Verlag, 2002.
• [16] Păun, Gh.: Spiking neural P systems with astrocyte-like control, Journal of Universal Computer Science, 13(11), 2007, 1707–1721.
• [17] Păun, Gh., Rozenberg, G., Salomaa, A. eds.: The Oxford Handbook of Membrane Computing, Oxford University Press, 2010.
• [18] Rozenberg, G., Salomaa, A. eds.: Handbook of Formal Languages: Beyonds Words, vol. 3, Springer, 1997.
• [19] Song, T., Shi, X., Xu, J.: Reversible spiking neural P systems, Frontiers of Computer Science, 7(3), 2013, 350–358.
• [20] Toffoli, T.: Computation and construction universality of reversible cellular automata, Journal of Computer and System Sciences, 15(2), 1977, 213–231.
• [21] Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems, Fundamenta Informaticae, 87(1), 2008, 117–136.
• [22] Zhang, X., Zeng, X., Pan, L.: On languages generated by asynchronous spiking neural P systems, Theoretical Computer Science, 410(26), 2009, 2478–2488.