Mathematics and Computer Science, Volume 1

23A New Language-Generating Mechanism of SNPSSP

Prithwineel Paul*, Soumadip Ghosh and Anjan Pal

Department of Computer Science and Engineering Institute of Engineering and Management, Kolkata, West Bengal, India

Abstract

P system is a well-known parallel and distributed computing model in natural computing. Spiking neural P system (SNPS) is a popular variant of P system, which was inspired by the structure and functioning of spiking neural networks (SNNs). P systems work as a language generating and accepting device. SNPS with structural plasticity (SNPSSP) is a relatively new variant of SNPS. In this paper, a new language generating mechanism for SNPSSP is introduced. More specifi-cally, we associate one label with each of the rules present inside the neurons. In each neuron, different rules can have same label, and the same rules cannot have different labels. Also, the same rule in different neurons can be assigned with different label. We also consider that, in any step of the computation only, the same labeled rules are applied in all neurons. Now concatenation of the labels of the rules applied from initial configuration to halting configuration, a string over the labels is obtained. The collection of this newly generated string is called control language of the SNPSSP model. In this paper, we compare the family of control languages of the SNPS with structural plasticity with the family of regular, context-free, context-sensitive, and recursively enumerable languages.