Spiking Neural P Systems: Stronger Normal Forms
Marc García-Arnau, David Pérez, Alfonso Rodríguez-Patón and Petr Sosík
Spiking neural P system is a computing device recently introduced as a bridge between spiking neural nets and membrane computing. In this paper we focus on normal forms of these systems while preserving their computational power.We show that certain combinations of existing normal forms are possible without loss of computational power, thus answering partially open problems stated in [3, 8]. We also extend some of the already known normal forms for spiking neural P systems by considering determinism and strong acceptance condition.
Keywords: P system, spiking neuron, membrane computing, normal form.