Computing k-block Morphisms by Spiking Neural P Systems

  • Authors:
  • Taishin Yasunobu Nishida

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

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.