Affiliations: Key Laboratory of Image Information Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China. kongyuan1122@126.com; xiaolongshi@mail.hust.edu.cn; xujinbang@163.com | School of Computer Science, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China. 245817568@qq.com
Note: [] Address for correspondence: School of Automation, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China
Abstract: Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we investigate the reversibility in SNPA systems as well as the computational power of reversible SNPA systems. It is proved that reversible SNPA systems are universal, where the forgetting rules and the feature of delay in spiking rules are not used, and each neuron contains only one spiking rule. The result suggests that the astrocytes play a key role in the functioning of reversible SNPA systems.
Keywords: Spiking neural P system, astrocyte, reversible register machine, universality
