On Label Languages of Homogeneous Variant of SNPSSP (HSNPSSP)

In this paper, we investigate the family of languages generated by the labels of the homogeneous variant of spiking neural P systems with structural plasticity (HSNPSSP). SNPSSP is an interesting variant of SNPS where the synapse creation and deletion between the neurons are taken into account. The basic structure and the functioning of HSNPSSP is similar to SNPSSP with an exception. In HSNPSSP, all the neurons have similar types of rules as well as the same number of rules. The labels associated with the rules in HSNPSSP work as a new tool for the generation of languages. We show that any regular language is a label language of HSNPSSP with only one rule in each neuron. Furthermore, any recursively enumerable language is a label language of HSNPSSP with 6 rules in each neuron.