Homogeneous Spiking Neural P Systems

• Autorzy: Zeng, X. , Zhang, X. , Pan, L.
• Języki publikacji: EN

Abstrakty

EN

Spiking neural P systems are a class of distributed parallel computing models inspired from the way the neurons communicate with each other by means of electrical impulses (called "spikes"). In this paper, we consider a restricted variant of spiking neural P systems, called homogeneous spiking neural P systems, where each neuron has the same set of rules. The universality of homogeneous spiking neural P systems is investigated. One of universality results is that it is sufficient for homogeneous spiking neural P system to have only one neuron that behaves nondeterministically in order to achieve Turing completeness.

Słowa kluczowe

EN

membrane computing; spiking neural P systems; register machine

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 97, nr 1/2
• Strony: 275-294
• Opis fizyczny: Bibliogr. 19 poz., wykr.

Twórcy

autor

Zeng, X.

autor

Zhang, X.

autor

Pan, L.

• Huazhong University of Science and Technology, Wuhan 430074, Hubei, People’s Republic of China,

Bibliografia

• [1] Cavaliere, M., Egecioglu, O., Ibarra, O. H., Woodworth, S., Ionescu, M., Păun, Gh.: Asynchronous spiking neural P systems: decidability and undecidability. Proc. 13th International Meeting on DNA Computing, (Garzon, M. H., Yan, H. Eds.), LNCS 4848, Springer, Memphis, USA, 2008, 246-255.
• [2] Chen, H., Freund, R., Ionescu,M., Păun, Gh., Pérez-Jiménez,M.J.: On string languages generated by spiking neural P systems. Fundamenta Informaticae, 75(1-4), 2007, 141-162.
• [3] Chen, H., Ionescu, M., Ishdorj, T.-O., Păun, A., Păun, Gh., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: universality and languages. Natural Computing, 7(2), 2008, 147-166.
• [4] Gerstner, W., Kustker,W.: Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge University Press, Cambridge, 2002.
• [5] Ibarra, O.H., Păun, A., Păun, Gh., Rodriguez-Pat´on, A., Sosik, P., Woodworth, S.: Normal forms for spiking neural P systems. BWMC2006, vol. II, 105-136, and Theoretical Computer Science, 372(2-3), 2007, 196-217.
• [6] Ibarra, O.H., Woodworth, S.: Characterizations of some restricted spiking neural P systems. Membrane Computing,WMC2006, Leiden, Revised, Selected and Invited Papers, LNCS 4361, Springer, 2006, 424-442.
• [7] Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae, 71(2-3), 2006, 279-308.
• [8] Korec, I.: Small universal register machines. Theoretical Computer Science, 168, 1996, 267-301.
• [9] Maass, W.: Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK, 8(1), 2002, 32-36.
• [10] Maass, W., Bishop, C.: Pulsed Neural Networks. MIT Press, Cambridge, 1999.
• [11] Minsky,M.: Computation - Finite and Infinite Machines. Prentice Hall, 1967.
• [12] Pan, L., Păun, Gh., Pérez-Jiménez, M. J.: Spiking neural P systems: a short introduction and new normal forms. Advanced Computational Technologies (F. Filip, C. Enachescu, B. Iantovics, eds.), The Pubishing House of the Romanian Academy, Bucharest, 2009.
• [13] Pan, L., Zeng, X., Zhang, X., Jiang, Y.: Spiking neural P systems with weighted synapses. Neural Processing Letters, Submitted.
• [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] Rogozhin, Y.: Small universal Turing machines. Theoretical Computer Science, 168, 1996, 215-240.
• [17] Rozenberg, G., Salomaa, A. eds.: Handbook of Formal Languages, 3 volumes. Springer-Verlag, Berlin, 1997.
• [18] Zhang, X., Zeng X., Pan, L.: Smaller universal spiking neural P systems. Fundamental Informaticae, 87(1), 2008, 117-136.
• [19] The P System Web Page: http://ppage.psystems.eu.