Computing k-block Morphisms by Spiking Neural P Systems

• Autorzy: Nishida T.Y.
• Języki publikacji: EN

Abstrakty

EN

In this paper we show that for every k-block morphism (k ≥ 2) there is a spiking neural P system which computes the morphism. This result generalises the result explored by G. Paun, M. Perez-Jimenez, and G. Rozenberg. We give an algorithm which constructs the spiking neural P system, that is, if a k-block morphism is given as an input, the algorithm makes rules of the spiking neural P system which computes the morphism.

Słowa kluczowe

EN

spiking neural P systems; k-block morphism

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 111, nr 4
• Strony: 453--464
• Opis fizyczny: Bibliogr. 13 poz., tab., wykr.

Twórcy

autor

Nishida T.Y.

• Department of Information Systems, Toyama Prefectural University, Kurokawa 5180, 939-0398 Imizu-shi, Japan,

Bibliografia

• [1] M. Cavaliere, O. Egecioglu, O. H. Ibarra,M. Ionescu, Gh. Pǎun, S.Woodworth, Asynchronous spiking neural P systems; decidability and undecidability, Proc. DNA 2007, 246-255.
• [2] H. Chen, R. Freund, M. Ionescu, Gh. Pǎun, M. J. Pérez-Jiménez, On string languages generated by spiking neural P systems, Fundamenta Informaticae, 75, 2007, 141-162.
• [3] H. Chen, M. Ionescu, T.-O. Ishdorj, A. Pǎun, Gh. Pǎun, M. J. Pérez-Jiménez, Spiking neural P systems with extended rules: universality and languages, Natural Computing (special issue devoted to DNA 12 Conference), Natural Computing, 7, 2008, 147-166.
• [4] H. Chen, M. Ionescu, A. Pǎun, Gh. Pǎun, B. Popa, On trace languages generated by (small) spiking neural P systems, Pre-proc. 8th Workshop on Descriptional Complexity of Formal Systems, June 2006.
• [5] O. H. Ibarra, A. Pǎun, Gh. Pǎun, A. Rodr´ıguez-Pat´on, P. Sosik, S. Woodworth, Normal forms for spiking neural P systems, Theoretical Computer Sci., 372, 2007, 196-217.
• [6] O. H. Ibarra, S. Woodworth, Characterizations of some restricted spiking neural P systems, LNCS 4361, Springer, Berlin, 2006, 424-442.
• [7] O. H. Ibarra, S. Woodworth, F. Yu, A. Pǎun, On spiking neural P systems and partially blind counter machines, LNCS 4135, Springer, Berlin, 2006, 113-129.
• [8] M. Ionescu, Gh. Pǎun, T. Yokomori, Spiking neural P systems, Fundamenta Informaticae, 71, 2006, 279-308.
• [9] Gh. Pǎun, Membrane Computing: An Introduction, Springer, Berlin, 2002.
• [10] Gh. Pǎun, G. Rozenberg, A. Salomaa (eds), The Oxford Handbook of Membrane Computing, Oxford University Press, Oxford, 2010.
• [11] Gh. Pǎun, M. J. Pérez-Jiménez, G. Rozenberg, Infinite spike trains in spiking neural P systems, submitted, 2007.
• [12] Gh. Pǎun, M. J. Pérez-Jiménez, G. Rozenberg, Computing morphisms by spiking neural P systems, Internat. J. Found. Comput. Sci., 18, 2007, 1371-1382.
• [13] G. Rozenberg, A. Salomaa, Handbook of Formal Languages vol. 1 - 3, Springer, Berlin, 1997.