Computing k-block Morphisms by Spiking Neural P Systems

Article type: Research Article

Authors: Nishida, Taishin Yasunobu

Affiliations: Department of Information Systems, Toyama Prefectural University, Kurokawa 5180, 939-0398 Imizu-shi, Japan. nishida@pu-toyama.ac.jp

Note: [] Address for correspondence: Department of Information Systems, Toyama Prefectural University, Kurokawa 5180, 939-0398 Imizu-shi, Japan

Abstract: 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. Păun, M. Pérez-Jiménez, 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.

Keywords: spiking neural P system, k-block morphism

DOI: 10.3233/FI-2011-573

Journal: Fundamenta Informaticae, vol. 111, no. 4, pp. 453-464, 2011