On String Languages Generated by Spiking Neural P Systems with Astrocytes

• Autorzy: Kong Y. , Zhang Z. , Liu Y.

Identyfikatory

DOI

10.3233/FI-2015-1154

• 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 spikes pass along the synapses between neurons. In this work, we investigate the computational power of SNPA systems as language generators. Specifically, representations of recursively enumerable languages and of regular languages are given by means of SNPA systems without forgetting rules. Furthermore, a simple finite language is produced which can be generated by SNPA systems, while it cannot be generated by usual spiking neural P systems. These results show that the astrocytes are a powerful ingredient for spiking neural P systems as language generators.

Słowa kluczowe

EN

membrane computing; spiking neural P system; astrocyte

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 136, nr 3
• Strony: 231--240
• Opis fizyczny: Bibliogr. 17 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

Zhang Z.

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

autor

Liu Y.

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

Bibliografia

• [1] 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), 2007, 141–162.
• [2] 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.
• [3] Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems, Fundamenta Informaticae, 71(2), 2006, 279–308.
• [4] Ionescu,M., Păun, Gh., Yokomori, T.: Spiking neural P systems with an exhaustive use of rules, International Journal of Unconventional Computing, 3(2), 2007, 135.
• [5] 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.
• [6] Kong, Y., Jiang, K., Chen, Z., Xu, J.: Small universal spiking neural P systems with astrocytes, Romanian Journal of information science and technology, 17(1), 2014, 19–32.
• [7] Minsky,M. L.: Computation: Finite and Infinite Machines, Prentice-Hall, 1967.
• [8] Pan, L., Păun, Gh., Pérez-Jiménez,M. J.: Spiking neural P systems with neuron division and budding, Science China Information Sciences, 54(8), 2011, 1596–1607.
• [9] Pan, L., Wang, J., Hoogeboom, H. J.: Spiking neural P systems with astrocytes, Neural Computation, 24(3), 2012, 805–825.
• [10] Păun, A., Păun, Gh.: Small universal spiking neural P systems, BioSystems, 90(1), 2007, 48–60.
• [11] Păun, Gh.: Membrane Computing-An Introduction, Springer-Verlag, 2002.
• [12] Păun, Gh.: Spiking neural P systems with astrocyte-like control, Journal of Universal Computer Science, 13(11), 2007, 1707–1721.
• [13] Păun, Gh., Rozenberg, G., Salomaa, A. eds.: The Oxford Handbook of Membrane Computing, Oxford University Press, 2010.
• [14] Rozenberg, G., Salomaa, A. eds.: Handbook of Formal Languages: Beyonds Words, vol. 3, Springer, 1997.
• [15] Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization, Information Sciences, 219, 2013, 197–207.
• [16] 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.
• [17] Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems, Fundamenta Informaticae, 87(1), 2008, 117–136.